Masala #1045
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
Telegram kanalimizga obuna bo'ling