Masala #8XRFFXHEFE

Xotira 32 MB Vaqt 100 ms
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