Tetris oyunu sətir və sütundan ibarət quyuda aşağıya düşən dördlü bloklarla oynanılır. Hər fiqur -dan -yə kimi unikal ingilis hərfi ilə işarələnib.
Proqramınız, quyunun son vəziyyəti verildikdə, blokların hansı ardıcıllıqla düşdüyünü müəyyən etməlidir.
Birinci sətirdə tam ədədi (1 \leq N \leq 50) — sətirlərin sayı verilir. Sonra gələn sətirdə hər birində simvol olur. Hər simvol ya -dan -yə kimi hərflərdən biri, ya da boş xanaya uyğun gələn nöqtə simvolu () olur.
Fiqurların hansı ardıcıllıqla düşdüyünü göstərən bir hərf sətirini çıxışa verin. Əgər birdən çox mümkün ardıcıllıq varsa, leksikoqrafik olaraq ən kiçiyini çıxışa verin. Girişdə heç olmasa bir dolu fiqur olduğu zəmanətlidir.
Nümunə 1