Masala #DCWOIGJE6A
  
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