Page not loading? Try clicking here.
Placeholder

#2787

주사위 게임3 1s 32MB

Problems

동규와 제노가 주사위 게임을 한다. 처음에는 둘 모두 100점의 점수를 갖고 있다. 게임은 1~6의 눈이 있는 평범한 주사위로 이루어지며 총 N라운드로 진행된다.

 

각 라운드마다, 동규와 제노가 주사위를 던지는데, 더 낮은 눈을 던진 사람이 높은 눈의 숫자만큼 점수가 깎인다.

 

만약 동규와 제노가 던진 주사위가 같은 눈을 가리켰다면 둘 모두 점수를 잃지 않는다.

 

게임이 끝난 후 동규와 제노의 점수를 구하는 프로그램을 작성하여라.


Input

첫 번째 줄에는 라운드의 수 N(1 ≤ N ≤ 15)이 주어진다. 두 번째 줄부터 N개의 줄에는 각 라운드에 동규와 제노가 던진 주사위의 눈의 값을 나타내는 1 이상 6 이하의 정수가 주어진다.

Output

첫 번째 줄에는 동규의 점수를 출력하고 두 번째 줄에는 제노의 점수를 출력한다.

Example

4

5 6
6 6
4 3
5 2
94

91


Source

CCC 2014 Stage 1 Junior
You must sign in to write code.