Masala #LTIRVJYZYF

Xotira 256 MB Vaqt 1000 ms
14

O'yin

Ko‘zlari bir-birini ko‘ra olmagan Tom va Jerry nihoyat kelishuvga erishdilar. O‘tgan voqealarni unutish maqsadida ular yangi o‘yin ixtiro qilishdi. O‘yinning qoidalari quyidagicha:

  1. Ularning qo‘lida NN dona shokolad mavjud.
  2. Har bir shokolad aia_i bo‘lakdan iborat.
  3. Tom o‘yinni birinchi bo‘lib boshlaydi.
  4. O‘yinda har bir navbatda Tom yoki Jerry mavjud shokoladlardan birini tanlab, uni teng bo‘lmagan ikkita butun bo‘lakka ajratishi shart.
  5. Agar o‘z navbatida shokoladni ajrata olmasa, o‘sha o‘yinchi yutqazadi.

Optimal strategiyalar qo‘llanilganligi sababli, siz g‘olib kim bo‘lishini aniqlashingiz lozim.

G`olibni ismini chiqarishingiz kerak bo`ladi. Agar Tom yutsa “TOM” so`zini aks holda “JERRY” so`zini.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN – shokoladlar soni kiritiladi(1N105). (1 ≤ N ≤ 10^5).

Ikkinchi qatorda NN ta shokoladning bo`laklari soni kiritiladi (1ai104).(1 ≤ a_i ≤ 10^4).


Chiquvchi ma'lumotlar:

Misollar
# input.txt output.txt
1
8
10 1 8 5 7 10 9 8
TOM
2
5
6 3 6 4 6
JERRY