Zadanie

Ideme demolovať

Počet bodov: 72

Skôr ako vystaviate mestskú štvrť nanovo, treba ju vybúrať. No a keď búrate mestú štvrť, padajú bytovky. Alebo tak nejak išlo to príslovie.

V konkurze o zbúranie všetkých bytoviek mestskej časti Šesťúhoľov vyhrali Jankaboom a Hodobomb (ževraj to spravia aj zadarmo).

Demolovanie bytoviek ich oboch veľmi baví, a aby bola ešte väčšia zábava, spravia si z toho aj hru.

Budú sa v demolovaní striedať. Keďže dámy majú prednosť, Jankaboom bude prvá na ťahu.

V každom ťahu hráč riadne vybuchne jednu bytovku. Keďže sú skúsení vybuchávači bytoviek, vedia zariadiť, aby spadla a zbúrala v niektorom smere aj susednú bytovku, a tá môže zbúrať ďalšiu, a tak ďalej - pritom vedia zariadiť aby z takéhoto radu bytoviek spadlo toľko, koľko si želajú. Povolené smery (v ktorých bytovky susedia tak, že sa dajú navzájom zhodiť) sú tie rovnobežné s niektorou stranou Šesťúhoľova.

Na obrázku nižšie si môžete pozrieť príklad, aké bytovky hráči môžu (alebo nemôžu) zbúrať v jednom ťahu.

Hráč, ktorý zbúra poslednú bytovku, vyhrá.

Zistite, ktorý z hráčov vyhrá, ak obaja budú hrať optimálne.

Vstup a výstup

Vstup obsahuje mapu Šesťúhoľova, vo formáte aký vidíte v príkladoch - päť riadkov obsahujúcich 19 medzerami oddelených znakov O a ., označujúcich bytovky a parkoviská. Je zaručené že v Šesťúhoľove stojí aspoň jedna bytovka.

Na výstupe vypíšte jeden riadok s menom hráča ktorý vyhrá (teda zbúra poslednú bytovku), ak budú obaja hrať optimálne: Jankaboom alebo Hodobomb. Jankaboom je prvá na ťahu.

V prvej sade žiadna bytovka nevie zhodiť žiadnu inú.

V druhej sade ak sa nedajú všetky bytovky zdemolovať jedným výbuchom, vyhrá Hodobomb.

V tretej sade stojí najviac 7 bytoviek.

V štvrtej sade neplatia žiadne obmedzenia navyše.

Príklady

Input:

  O . .
 . . . .
. . . O .
 O . . .
  . O .

Output:

Hodobomb

Príklad vstupu z prvej sady. Naši demolanti musia na striedačku demolovať jednu bytovku, a Hodobombovi vyjde tá posledná.

Input:

  . O .
 . . O .
. . . O .
 . . . O
  . . .

Output:

Jankaboom

Príklad vstupu z druhej sady. Jankaboom môže zdemolovať celý rad bytoviek a Hodobomb môže plakať.

Input:

  . O .
 O O O O
. O . O .
 O O O O
  . O .

Output:

Hodobomb

Input:

  . O .
 O O O O
. O O O .
 O O O O
  . O .

Output:

Jankaboom