Zadanie
Belgická pravá
Počet bodov: 20, časový limit: 300ms
Emo a Denis sa pretekajú v jedení čokolády. Keďže obaja študujú informatiku tak to nejde len tak. Vždy keď sa dostanú k tabuľke čokolády, začnú ju striedavo lámať pozdĺž jej štvorčekovej siete. Začne Denis. Ten tabuľku rozlomí pozdĺž jedného vrúbka, a vzniknuté časti vráti na stôl. Pokračuje Emo, ktorý si vyberie jednu z tabuliek ktoré ostali na stole, rozlomí ju, a opäť nové časti položí na stôl. Potom je na ťahu znovu Denis, atď.
Akonáhle jeden z hráčov nemôže ďalej lámať čokoládu, lebo je celá rozlámaná, prehráva.
Zistite, ktorý z hráčov vyhrá a dostane čokoládu, pre tabuľku čokolády rozmerov \(r\times s\).
Vstup a výstup
Na vstupe budú dve celé čísla \(r\) a \(s\), \((1 \leq r, s \leq 10^9 )\) - počet riadkov a počet stĺpcov tabuľky, o ktorú súťažia Denis s Emom. Na výstup vypíšte jeden reťazec, a to:
“Denis sa zmocnuje cokolady.” ak vyhrá Denis,
“Emo si vytesal vitazstvo!” ak vyhrá Emo,
“Obaja hladuju” ak sa nedá určiť kto vyhrá.
Príklad
Input:
2 5
Output:
Denis sa zmocnuje cokolady.
Input:
1 3
Output:
Emo si vytesal vitazstvo!
Pre odovzdávanie sa musíš prihlásiť.