탑에는 아래에서부터 위로 번부터 번까지 층이 있다. 처음에 번 층에는 원숭이 마리가 매달려 있다.
Ishigami와 Iino는 번갈아 한 층씩 제거한다. Ishigami가 먼저 시작한다. 층을 제거하면 그 층에 매달린 모든 원숭이가 현재 남아 있는 더 낮은 층 중 가장 높은 층으로 이동한다. 그런 층이 없다면 원숭이는 바닥으로 떨어지고, 층을 제거한 플레이어가 떨어진 원숭이의 수만큼 점수를 얻는다.
모든 층이 제거될 때까지 게임을 진행한다. 두 플레이어는 각각 자신의 최종 점수를 최대화하도록 행동한다. 각 플레이어의 최종 점수를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 Ishigami의 최종 점수와 Iino의 최종 점수를 순서대로 한 줄에 출력한다.
번 케이스에서는 Ishigami가 먼저 번 층을 제거하고, Iino가 번 층을 제거한 뒤 Ishigami가 남은 층을 제거하면 점수가 점과 점이다.
각 케이스는 다음과 같은 형식으로 주어진다.
는 테스트 케이스의 수이다. 는 층의 수이고, 는 번 층에 처음 매달려 있는 원숭이의 수이다.
| 3 | 52 | 추가적인 제약이 없다. |
