팀 나누기
시간 제한1초메모리 제한1024 MB
최대 10^18명의 신규 참가자가 차례로 들어오며, 각자 그 순간 이기고 있는 팀에 합류합니다. 전원이 합류한 뒤 이기는 팀의 이름을 출력합니다.
문제
게임 Encounter Incredible: Online에는 세 팀이 있다: 마법사, 궁수, 기사. 전투에서는 다음과 같은 유리함이 있다:
- 마법사는 기사보다 유리하다;
- 궁수는 마법사보다 유리하다;
- 기사는 궁수보다 유리하다.
모든 플레이어의 기술 수준이 정확히 같으므로, 결과는 각 팀에 몇 명이 있는지에만 달려 있다. 게임에 마법사가 명, 궁수가 명, 기사가 명 있으면 점수는 다음과 같다:
- 마법사: 점;
- 궁수: 점;
- 기사: 점.
점수가 가장 높은 팀이 이긴다.
명의 초보자가 한 명씩 게임에 참가한다. 참가할 때마다 팀을 골라야 한다. 각 팀에 지금 몇 명이 있는지 볼 수 있으므로, 자기가 없는 상태로 게임을 시작한다면 어느 팀이 이길지 계산할 수 있고, 그 팀에 들어간다.
명 모두 참가한 뒤 이기는 팀을 구하라.
입력
입력 파일에는 플레이어 수를 나타내는 정수 () 하나가 주어진다.
출력
이기는 팀의 이름을 출력한다: maagid, vibulaskjad, ryytlid 중 하나 (따옴표 없이).