Masala #0654

Xotira 16 MB Vaqt 1000 ms
14

Shaxmat doskasi

2 o'yinchi 15 x 15 Shaxmat  taxtasida o'yin o'ynashni boshlashdi. O'yin shartlari quydagicha:

  • O'yin (x,y) kordinatadan boshlanadi. Yuqori chap katakning koordinatalari (1,1), va pastki o'ng katakchada (15,15).

  • Har bir harakatda o'yinchi Shaxmat toshini quyidagi joylardan biriga ko'chirishi kerak:
    1. (x - 2,y + 1)
    2. (x - 2,y - 1)
    3. (x + 1,y - 2)
    4. (x - 1,y - 2)
  • 1-o'yinchidan boshlab, o'yinchilar navbatma-navbat almashadilar. Harakat qila olmagan birinchi o'yinchi o'yinni yo'qotadi(yutqazadi).

Eslatma: Tosh Shaxmat taxtasining chegaralari ichida qolishi kerak. 

Quydagi rasmda 8 x 8 Shaxmat taxtasida toshning yura olish yo'llari ko'rsatilgan.

 


Kiruvchi ma'lumotlar:

INPUT.TXT Kiritish faylida 1- qatorda t(1 ≤ t ≤ 255) butun son kiritiladi.

Keyingi t ta qatorda (x,y)(1 ≤ xi, yi ≤ 15) kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT  Chiqish faylida har bir test uchun alohida qatorlarda O'yinchilardan 1 - si golib bo'lsa " bir" aks holda "ikki" deb chiqaring.


Misollar
# input.txt output.txt
1
3
5 2
5 3
8 8
ikki
bir
bir
Izoh:

Birinchi holda, o'yinchi1 qizil kvadratdan boshlanadi va ko'k kvadratlarning istalganiga o'tishi mumkin. Qaysi biri tanlanganidan qat'iy nazar, o'yinchi2 o'yinda g'alaba qozonish uchun yashil kvadratlardan biriga o'tishi mumkin.

Ikkinchi holda, 1-o'yinchi qizil kvadratdan boshlanadi va har qanday ko'k yoki binafsha kvadratga o'tishi mumkin. Binafsha rangga o'tish 2-o'yinchini sariq kvadrat bilan cheklaydi. Sariq kvadratdan 1-o'yinchi yashil maydonga o'tadi va g'alaba qozonadi.