Sardoba jumboqlari
Alisher va uning do'sti Bahodir qadimiy sardobaga tushishdi va u yerdan g'aroyib koshinlar (plitkalar) topib olishdi. Har bir koshin $2 \times 2$ o'lchamdagi ramkaga solingan bo'lib, unda $A$, $B$ va $C$ harflari o'yilgan $3$ ta toshcha bor. Ramkaning bitta katagi har doim bo'sh turadi.
Bir marta yurishda bo'sh katakka qo'shni (tepa, past, chap yoki o'ng) bo'lgan toshchani o'sha bo'sh joyga surish mumkin. Toshchalarni ramkadan chiqarish yoki ramkani aylantirish taqiqlanadi.
Alisher va Bahodir o'zlaridagi koshinlarni surish orqali bir xil ko'rinishga keltira olishsa, ular "Qadrdon do'stlar" deb topiladi. Sizga ularning qo'lidagi koshinlarning dastlabki holati beriladi. Ular bir xil holatga kela olishadimi yoki yo'qligini aniqlang.
Kiruvchi ma'lumotlar
Dastlabki ikki satrda Alisherning koshini holati ($2$ ta satr, har birida $2$ tadan belgi) beriladi.
Keyingi ikki satrda Bahodirning koshini holati beriladi.
Bo'sh katak $X$ harfi bilan belgilangan. Har bir koshinda $A$, $B$, $C$ va $X$ belgilari aniq bir martadan qatnashadi.
Chiquvchi ma'lumotlar
Misollar
| # | Input TXT | Output TXT |
|---|---|---|
| 1 |
AB XC XB AC |
YES |
| 2 |
AB XC AC BX |
NO |