만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

팀 나누기

시간 제한1초메모리 제한1024 MB

요약
최대 10^18명의 신규 참가자가 차례로 들어오며, 각자 그 순간 이기고 있는 팀에 합류합니다. 전원이 합류한 뒤 이기는 팀의 이름을 출력합니다.
난이도

보통10점 중 5점

유형
수학, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

게임 Encounter Incredible: Online에는 세 팀이 있다: 마법사, 궁수, 기사. 전투에서는 다음과 같은 유리함이 있다:

  • 마법사는 기사보다 유리하다;
  • 궁수는 마법사보다 유리하다;
  • 기사는 궁수보다 유리하다.

모든 플레이어의 기술 수준이 정확히 같으므로, 결과는 각 팀에 몇 명이 있는지에만 달려 있다. 게임에 마법사가 aa명, 궁수가 bb명, 기사가 cc명 있으면 점수는 다음과 같다:

  • 마법사: c−b+0.1c - b + 0.1점;
  • 궁수: a−c+0.2a - c + 0.2점;
  • 기사: b−a+0.3b - a + 0.3점.

점수가 가장 높은 팀이 이긴다.

NN명의 초보자가 한 명씩 게임에 참가한다. 참가할 때마다 팀을 골라야 한다. 각 팀에 지금 몇 명이 있는지 볼 수 있으므로, 자기가 없는 상태로 게임을 시작한다면 어느 팀이 이길지 계산할 수 있고, 그 팀에 들어간다.

NN명 모두 참가한 뒤 이기는 팀을 구하라.

입력

입력 파일에는 플레이어 수를 나타내는 정수 NN (1≤N≤10181 \le N \le 10^{18}) 하나가 주어진다.

출력

이기는 팀의 이름을 출력한다: maagid, vibulaskjad, ryytlid 중 하나 (따옴표 없이).

예제5

  1. 예제 1

    입력
    2
    
    예상 출력
    maagid
    
  2. 예제 2

    입력
    4
    
    예상 출력
    vibulaskjad
    
  3. 예제 3

    입력
    12
    
    예상 출력
    maagid
    
  4. 예제 4

    입력
    314159265
    
    예상 출력
    ryytlid
    
  5. 예제 5

    입력
    123456789123456789
    
    예상 출력
    ryytlid