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