카드 캡터 상근이
면접 대비시간 제한1초메모리 제한128 MB
두 사람이 각자 낼 수 있는 카드 중 가장 작은 수를 내는 규칙으로 카드 게임을 진행하고 최종 점수를 출력한다.
문제
다음과 같은 카드 게임이 어느 학교에서 유행하고 있다.
- 부터 까지의 정수가 하나씩 적힌 카드 장을 사용한다.
- 두 사람이 카드를 장씩 나누어 가진다.
- 두 사람은 아래 규칙에 따라 번갈아 카드를 한 장씩 낸다.
- 바닥에 놓인 카드가 없으면 아무 카드나 낼 수 있다.
- 바닥에 놓인 카드가 있으면 마지막에 놓인 카드보다 큰 수가 적힌 카드만 낼 수 있다.
- 낼 수 있는 카드가 없으면 차례가 상대에게 넘어가고, 바닥에 놓여 있던 카드는 모두 사라진다.
- 게임은 바닥에 아무 카드도 없는 상태에서 시작한다.
- 두 사람 중 한 명이라도 카드를 모두 내면 게임이 끝난다.
- 게임이 끝나면 각자 상대가 아직 들고 있는 카드의 수만큼 점수를 얻는다.
상근이와 근상이가 이 게임으로 맞붙는다. 게임은 상근이의 차례로 시작하고, 두 사람은 낼 수 있는 카드 중 항상 가장 작은 수가 적힌 카드를 내기로 약속했다. 두 사람에게 나누어진 카드가 주어질 때, 상근이와 근상이가 얻는 점수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 이 주어진다. ()
다음 개의 줄에 상근이가 받은 카드에 적힌 수가 한 줄에 하나씩 주어진다. 부터 까지의 수 중 상근이가 받지 않은 나머지 카드는 모두 근상이가 받는다.
출력
첫째 줄에 상근이의 점수를, 둘째 줄에 근상이의 점수를 출력한다.