호텔의 수건 수거 장부

문제

한 호텔은 객실을 정리할 때 수거한 수건을 세탁실로 보낸다. 객실은 일반 객실과 넓은 객실의 두 종류다. 일반 객실 하나를 정리하면 수건 2장을 수거하고, 넓은 객실 하나를 정리하면 수건 3장을 수거한다. 실제 투숙 인원과 관계없이 정리한 객실의 종류에 따라 이 수량을 적용한다. 호텔은 연속된 N일 동안 매일 정리한 일반 객실 수와 넓은 객실 수를 장부에 적었다. i번째 날의 두 수를 각각 A_i와 B_i라고 한다. 같은 객실을 서로 다른 날에 정리했다면 각 날의 기록에 따로 포함한다. 따라서 여러 날의 기록에 같은 객실이 나타나더라도 수거한 수건을 중복으로 잘못 센 것이 아니다. 그날 새로 수거한 수건은 모두 그날의 수량으로 계산한다. 수건은 수거한 날에 모두 세탁실로 보내며, 다음 날로 넘겨 두거나 다른 용도로 빼놓지 않는다. 세탁실에서 다시 객실로 보낸 수건의 수와 호텔이 보유한 수건의 총수는 이 계산에 영향을 주지 않는다. 장부에는 객실을 정리하면서 수거한 수건만 기록하며, 복도나 식당에서 사용한 수건은 포함하지 않는다. 어떤 날에는 한 종류의 객실만 정리할 수도 있고, 두 종류 모두 정리하지 않을 수도 있다. 두 기록이 모두 0인 날에도 장부에는 그날의 줄이 존재한다. 이 경우 그날 보낸 수건 수는 0장이다. 서로 다른 날의 기록이 같더라도 각 날에 수거한 양을 모두 더해야 한다. 장부에 적힌 N일 동안 세탁실로 보낸 수건은 모두 몇 장인지 구한다. 하루 평균이나 객실 종류별 합계를 따로 출력하지 않고, 모든 날과 두 객실 종류를 합친 수건 수 하나를 출력한다. 수거한 수건이 전혀 없다면 0을 출력한다.

입력

첫째 줄에 기록한 날의 수 N이 주어진다.
다음 N개 줄의 i번째 줄에 A_i와 B_i가 공백으로 구분되어 주어진다.
모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A_i, B_i ≤ 1,000이다.

출력

N일 동안 세탁실로 보낸 수건의 총수를 정수 하나로 출력한다.

3
2 1
0 4
3 0

25

2
0 0
0 0

0

1
1 2

8

출처: Devin.KR 자체 제작