문제

구르미는 친구와 함께 사탕게임을 하고 있다. 사탕게임은 개의 사탕이 있을 때, 구르미와 친구가 번갈아가면서 사탕을 개 혹은 개를 가져가는 게임이다.

사탕 게임에서 승자는 마지막 사탕을 가져간 사람이고, 구르미는 항상 사탕 게임에서 첫 번째 차례로 사탕을 가져간다. 구르미와 친구 모두 최선의 선택으로 사탕 게임에 임한다고 가정하고, 총 번의 게임을 진행한다.

번의 게임의 모두 종료되었을 때, 더 많이 승리한 사람을 찾고, 몇 번 이겼는지 출력하시오.

입력

첫 번째 줄에 진행한 게임의 수 이 주어진다.

두 번째 줄에 각 게임의 사탕의 수 이 공백을 두고 개 주어진다.

출력

게임의 승리자가 이긴 횟수를 출력하시오. 승리자가 없다면 "tie" 를 출력하시오.