Processing math: 100%

Zadanie

Dialpad

Počet bodov: 30

Koník si zakúpil mobilný telefón.

Keďže kone sú veľké a nemotorné, krehučké ajfóny mu nevyhovovali - vybral si radšej starú dobrú nokiu.

Tá má na sebe dialpad deviatich číslic:

Keďže kone sú od prírody, používaju ako číslice len prirodzené čísla, a na ich nokiách sa číslica 0 ani nevyskytuje.

Teraz si ide Koník uložiť všetkých svojich príbuzných (Strelca, Pešiaka…) do kontatkov.

Je tu ale háčik: Koník totiž nemôže len tak postláčať číslice na dialpade. Najprv si môže ľubovoľnú zvoliť, potom však môže stlačiť len takú, na ktorú by vedel skočiť z poslednej stlačenej číslice šachový kôň – musí byť teda položená práve o jeden stĺpec/riadok a o dva riadky/stĺpce od nej.

Vstup a výstup

V prvom riadku je číslo t – počet Koníkových príbuzných.

Každý z nasledujúcich t riadkov obsahuje jedno nezáporné celé číslo n: číslo, ktoré má kôň vyskákať.

Ak kôň dokáže dané číslo vyskákať, vypíšte pre daného príbuzného do jedného riadku text hijo, do toho!, inak vypíšte brrrr Konik, to nedavas....

1t10

0n101000

Príklad

Input:

3
2943
1
3819

Output:

hijo, do toho!
hijo, do toho!
brrrr Konik, to nedavas...

Pri prvom príbuznom vie medzi všetkými susednými číslicami Koník prestláčať. Pri druhom mu stačí položiť prst na jednotku a je to hotovo. Pre tretieho však Koník nevie stlačiť po jednotke deviatku.

Pre odovzdávanie sa musíš prihlásiť.