Šeštadieninė informatikos olimpiadininkų mokykla

Rimas sugalvojo naują dėlionę: joje yra krūva vienodų detalių. Detalę sudaro trys briaunomis sujungti kvadratai, sudarantys L formą. Kampinis kvadratas yra juodas, abu gretimi - balti.

Sprendėjui duodamas paveikslas - stačiakampė lentelė su baltais ir juodais langeliais. Reikia tokį paveikslą sudėlioti iš dėlionės detalių. Detales galima vartyti, tačiau jos negali persidengti.

Rimas jau sugalvojo keletą neblogų paveikslų, tačiau jis nori sužinoti, ar ir kaip jie išsprendžiami.

Pradiniai duomenys

Pirmoje eilutėje yra du sveikieji skaičiai n ir m (), paveikslo aukštis ir plotis.

Tolesnėse n eilutėse yra po m simbolių, aprašančių paveikslą. Kiekvienas simbolis yra B, W arba ., kurie reiškia juodą, baltą ir tuščią kvadratą, atitinkamai. Paveiksle yra bent vienas juodas ar baltas kvadratas.

Rezultatai

Pirmoje eilutėje parašykite TAIP arba NE, priklausomai nuo to, ar dėlionė išsprendžiama.

Jei dėlionė išsprendžiama, tolesnėse n eilutėse pateikite po m simbolių. Tuščią kvadratą žymėkite .. Detalių kvadratus žymėkite raidėmis A-Z. Visi trys detalės kvadratai turi būti pažymėti ta pačia raide. Jei dvi detalės yra greta, jos turi būti pažymėtos skirtingomis raidėmis.

Pavyzdžiai

3 4
BWW.
WWBW
..WB

TAIP
TTV.
TVVT
..TT

3 3
W..
BW.
WBW

NE