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.
Yagona qatorda bitta satr \(T\) satri kiritiladi. Uning uzunligi \(2*10^5\) dan oshmasligi va satr faqat 'A', 'B', 'C' harflardan iborat ekanligi kafolatlanadi.
Yagona qatorda masala javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
ABABCACBC |
YES |
2 |
ABCCAB |
NO |
Python tili uchun PyPy kompilyatoridan foydalanishni maslahat beramiz!