Masala #4GTVJK1SF4

Xotira 32 MB Vaqt 1000 ms
14

Sehrli quti

Ikki o'yinchi navbati bilan o'yin o'ynashadi. Ularning har birida bittadan quti bor. Ularda mos ravisshda nn va mm tadan sharlar mavjud. Har bir o'yinchi o'z navbatida o'zini qutisidan mos ravishda 1 daonadan pp donagacha va 1 donadan qq donagacha sharlarni olishi mumkin. Ya'ni birinchi o'yinchi ko'pi bilan pp donagacha, ikkinchi o'yinchi esa qq donagacha sharlar olishi mumkin o'zini qutisidan. Agarda kimdir yurish qila olmasa o'sha o'yinchi mag'lub bo'ladi. Agar ikkala o'yinchi ham optimal o'ynasa o'yinda kim g'olib bo'lishini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda 4 ta butun sonlar n,m,p,q(1n,m,p,q50)n, m, p, q (1 \le n, m, p, q \le 50) beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida g'olib o'yinchini chop eting. Agarda birinchi o'yinchi g'alaba qozonsa "Birinchi" aks holda “Ikkinchi” satrlarini chop eting.


Misollar
# input.txt output.txt
1
2 2 1 2
Ikkinchi
2
2 1 1 1
Birinchi