Võistkondadeks jagamine

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

요약

선수들이 한 명씩 현재 이기는 팀을 골라 합류할 때, N명이 모두 합류한 뒤 최종적으로 이기는 팀을 구한다.

난이도: 보통10점 중 7점
유형: 시뮬레이션, 수학, 구현
정답자: 아직 제출이 없습니다

문제

Mängus Encounter Incredible: Online on kolm võistkonda: maagid, vibulaskjad ja rüütlid. Võitluses on:

maagidel eelis rüütlite ees;
vibulaskjatel eelis maagide ees;
rüütlitel eelis vibulaskjate ees.

Et kõikidel mängijatel on oskused täpselt samal tasemel, siis sõltub mängu tulemus ainult sellest, mitu inimest igas võistkonnas on. Kui mängus on $a$ maagi, $b$ vibulaskjat ja $c$ rüütlit, siis saavad:

maagid $c - b + 0{,}1$ punkti;
vibulaskjad $a - c + 0{,}2$ punkti;
rüütlid $b - a + 0{,}3$ punkti.

Võidab see, kellel on kõige rohkem punkte.

$N$ jõmpsikat liituvad mänguga ükshaaval. Liitumisel peab igaüks otsustama, missuguses võistkonnas ta olla tahab. Kui keegi mänguga liitub, siis ta näeb, mitu inimest igas võistkonnas juba on. Seega ta saab arvutada, missugune võistkond võidaks, kui mäng ilma temata pihta hakkaks. Selle võistkonnaga ta liitubki.

Sinu eesmärk on arvutada, milline võistkond võidab pärast seda, kui kõik $N$ last on mänguga liitunud.

입력

Failis on üksainus täisarv $N$ ( $1 \le N \le 10^{18}$ ) --- mängijate arv.

출력

Faili kirjutada võitva võistkonna nimi --- 'maagid', 'vibulaskjad' või 'ryytlid' (ilma jutumärkideta).

예제6

예제 1
입력
```
2
```
예상 출력
```
maagid
```
예제 2
입력
```
4
```
예상 출력
```
vibulaskjad
```
예제 3
입력
```
12
```
예상 출력
```
maagid
```
예제 4
입력
```
314159265
```
예상 출력
```
ryytlid
```
예제 5
입력
```
123456789123456789
```
예상 출력
```
ryytlid
```
예제 6
입력
```
999999998765257140
```
예상 출력
```
ryytlid
```