Masala #DCWOIGJE6A

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Kim birinchi?

rehsilA va nojdoxraF oyin o'ynashmoqchi. O'yin sharti quyidagicha:

  • O'yin nnn*n bo'lgan taxtada, (x,y)(x,y) koordinatalaridan rehsilA boshlaydi.
  • Har bir o'yinchi o'z yurishida xx koordinata bo'ylab yoki yy koordinata bo'ylab, taxtani tashqarisiga chiqmagan holda hohlagan yeriga yurishi mumkin, qisqasi oyinchi (x+k,y)(x+k,y) yoki (x,y+k)(x,y+k) yurishi mumkin ( 0<k<nx+10<k<n-x+1 ).
  • O'yin toxtaydi agar, (x,y)(x,y) = (n,n)(n,n) shart qanoatlandirsa.
  • Oxirgi bolib yurgan odam yutadi. 

Sizning vazifangiz kim yutishini topish.


Kiruvchi ma'lumotlar:

Birinchi qatorda0<T<1050 < T < 10^5.

Harbir test uchun n,x,yn,x,y ( 2<n<1092 < n < 10^9 , 1<x,y<n1<x,y<n )


Chiquvchi ma'lumotlar:

T ta qatorda agar rehsilA yutsa “rehsilA”, aks holda “nojdoxraF” ni chop eting. Javob hohlagan registrda bo'lishi mumkin!


Misollar
# input.txt output.txt
1
4
6 1 1
17 13 2
11 1 8
9 1 7
rehsilA
rehsilA
rehsilA
nojdoxraF
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin