Masala #1045

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 16 %
14

  

Karimjon va ABC

Karimjon bu safar bo`sh \(S\) satrni oldi. So`nga bir necha marotoba uning ustida quyidagi amalni bajardi.

U bir amalda \(S\) satrning istalgan joyiga 'A' belgisini qo`shadi. Keyin aynan shu 'A' belgisidan o`ng tomonga istalgan joyga 'B' belgisini joylashtiradi. Keyin aynan shu 'B' belgisidan o`ng tomonga istalgan joyga 'C' belgisini joylashtiradi.

Sizga \(T\) satr beriladi. Shu \(T\) satr natijaviy satr bo`la olsa 'YES' bo`lmasa 'NO' deb chiqaring.


Kiruvchi ma'lumotlar:

Yagona qatorda bitta satr \(T\) satri kiritiladi. Uning uzunligi \(2*10^5\) dan oshmasligi va satr faqat 'A', 'B', 'C' harflardan iborat ekanligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.

 


Misollar
# input.txt output.txt
1
ABABCACBC
YES
2
ABCCAB
NO
Izoh:

Python tili uchun PyPy kompilyatoridan foydalanishni maslahat beramiz!

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