카드놀이를 좋아하는 찬호와 석표는 0에서 9까지 적힌 숫자카드를 아주 많이 만들었다. 이 카드들로 이번에는 어떤 게임을 할 까 고민하던 두 학생은 아래와 같은 게임을 생각해 내었다.

 

숫자 카드를 숫자가 안보이도록 뒤집어 마구 섞은 뒤 찬호가 한 장 석표가 한 장을 뽑는다.

뽑은 두 카드를 비교하여 번호가 큰 카드를 뽑은 사람이 두 카드를 모두 갖는다.

두 카드의 번호가 같다면 각자 1장씩 나누어 갖는다.

이러한 게임을 N번 한다.

게임의 끝난 후 각자 가지고 있는 카드들에 적힌 숫자의 합을 최종 점수로 한다.

 

게임을 N번 할 결과가 주어질 때 찬호의 최종 점수와 석표의 최종 점수를 구하는 프로그램을 작성하시오.

첫 행의 게임의 횟수 N이 주어진다. ( 1 ≤ N ≤ 10,000) 두 번째 행에서부터 N행에 걸쳐 찬호가 뽑은 카드의 숫자와 석표가 뽑은 카드의 숫자가 공백으로 구분하여 주어진다.

하나의 행에 찬호의 최종 점수와 석표의 최종 점수를 공백으로 구분하여 출력한다.

3
9 1
5 4
0 8

19 8

3
1 9
4 5
0 1

0 20

3
9 1
5 5
1 8

15 14