문제
카드놀이를 좋아하는 찬호와 석표는 0에서 9까지 적힌 숫자카드를 아주 많이 만들었다.
이 카드들로 이번에는 어떤 게임을 할 까 고민하던 두 학생은 아래와 같은 게임을 생각해 내었다.
숫자 카드를 숫자가 안보이도록 뒤집어 마구 섞은 뒤 찬호가 한 장 석표가 한 장을 뽑는다.
뽑은 두 카드를 비교하여 번호가 큰 카드를 뽑은 사람이 두 카드를 모두 갖는다.
두 카드의 번호가 같다면 각자 1장씩 나누어 갖는다.
이러한 게임을 N번 한다.
게임의 끝난 후 각자 가지고 있는 카드들에 적힌 숫자의 합을 최종 점수로 한다.
게임을 N번 할 결과가 주어질 때 찬호의 최종 점수와 석표의 최종 점수를 구하는 프로그램을 작성하시오.
입력
첫 행의 게임의 횟수 N이 주어진다. ( 1 ≤ N ≤ 10,000) 두 번째 행에서부터 N행에 걸쳐
찬호가 뽑은 카드의 숫자와 석표가 뽑은 카드의 숫자가 공백으로 구분하여 주어진다.
출력
하나의 행에 찬호의 최종 점수와 석표의 최종 점수를 공백으로 구분하여 출력한다.
예제1
입력
3
91
54
08
출력
198 예제2
입력
3
19
45
01
출력
020 예제3
입력
3
91
55
18
출력
1514 출처
JOI 2005/2006 예선 1