Masala A

Robolandiyada bir tashkilot bor. U tashkilotning ofislari n × m o‘lchamli jadval shaklida joylashgan bo'lib, har bir ofisning ichki devori quyidagi ranglardan biri bilan bo‘yalgan:

• A → Amethyst (binafsha)
• B → Beige (Sarg'ish)
• C → Coral (Marjonrang)
• D → Denim (jeans ko‘ki)

Ofislarning har biri to‘rt tomondan qo‘shnilari bilan eshik orqali tutashgan (chap, o‘ng, yuqori, past).

Yaqinda bu tashkilotga yangi rahbar tayinlandi. Unda “boshliqlik sindromi” bor:

• U qaysi ofisga kirsa ham, albatta kamchilik topadi va devorlarni boshqa rangga bo‘yashni buyuradi. Ya’ni, har bir ofisning rangi o‘zgarishi kerak va yangi rang eski rangdan farq qilishi shart.
• Bundan tashqari, rahbarning yana bir qat’iy talabi bor: qo‘shni ikki ofisning rangi bir xil bo‘lishi mumkin emas.

Sizning vazifangiz

Ofislarning ranglarini qayta tanlang:

• Qayta tanlangan rang A, B, C yoki D bo'lishi kerak.
• Har bir ofisning yangi rangi eski rangidan farq qilishi kerak.
• Yonma-yon (qo'shni) ofislarning ranglari bir xil bo‘lmasligi kerak.

Kirish faylining dastlabki satrida ikkita butun son n va m \((1 \le n, m \le 500)\) — qator va ustunlar soni kiritiladi.

Keyingi n ta qatorning har birida m ta belgi (A, B, C, D) — hozirgi ranglar jadvali kiritiladi.

Agar ofislarni qayta bo'yashning imkoni bo'lsa n ta qatorda, har birida m ta belgi — yangi ranglar jadvalini chop eting. Aks holda IMPOSSIBLE yozuvini chop eting.