Masala #8XRFFXHEFE

Xotira 32 MB Vaqt 100 ms Qiyinchiligi 15 %
14

  

Asilxo'ja va Bobur o'yinda

Bugun Asilxo'ja va Bobur Najottalim da ustozlari yordamisiz o'zlarining birinchi o'yinini yaratishdi, ushbu o'yin yaratilishiga 3 haftadan ortiq vaqt sarflandi, chunki yigitlar o'yin ichiga Sun'iy intelekt omiliniham qo'shishdi, o'yin boshlanadi va shundan so'ng Asilxo'ja va Bobur yaratgan sun'iy intelekt tomonidan uzunligi n bo'lgan x satri yaratib beriladi, ushbu satr faqat va faqat katta A va B harflaridan tashkil topgan bo'ladi, o'yin qoidalariga ko'ra Asilxo'ja o'yinni doyim birinchi boshlashi kerak, balki u ushbu dastur yaratilishiga ko'proq xissa qo'shgani sababdir . . . 

keyin esa har bir ishtirokchi birma bir o'z ismining bosh harfi bo'lgan harfni o'chirib tashlaydi(navbat hech qachon buzulmasligi dastur tomonidan kafolatlanadi), eng e'tibor qaratarli joyi shundaki, o'chirilayotgan harfning ikkala qo'shnisi ham u bilan bir xil bo'lishi shart, oxirgi bo'lib satrdan harf o'chirib yubora olgan ishtirokchi o'yinning g'olibi bo'lib chiqadi. 
Vazifangiz Asilxo'ja va Bobur yaratgan o'yinni test qilib ko'rish )

 


Kiruvchi ma'lumotlar:

INPUT.TXT faylida yagona x satr beriladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida yagona g'olib ismi chop etilishi so'raladi (Asilxo'ja yoki Bobur)!


Misollar
# input.txt output.txt
1
AAABABBABBBA
Bobur
Izoh:

1 ≤ n ≤ 10 ^ 5

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin