Masala #DCWOIGJE6A

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Kim birinchi?

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

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

Sizning vazifangiz kim yutishini topish.


Kiruvchi ma'lumotlar:

Birinchi qatorda\(0 < T < 10^5\).

Harbir test uchun \(n,x,y\) ( \(2 < n < 10^9\) , \(1<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