Masala #1045

Xotira 32 MB Vaqt 1000 ms

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!