JOI 2005/2006 예선 1- 숫자카드게임 > 문제은행 : 정보올림피아드&알고리즘




2744 : 숫자카드게임

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
2 회   
시도횟수
2 회   

문제

카드놀이를 좋아하는 찬호와 석표는 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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP