SRM429 Div2 250

問題

「AAAA」と「BB」のポリオミノが無数にある．「.」と「X」で構成されたregionが与えられる．このXの部分をポリオミノで埋める．「.」に重なってはいけない．複数の入れ方が存在する場合は辞書順で小さいものを返す．

考え方

やるだけ．
連続したXの個数が奇数ならimpossible．偶数個ならそこにAAAAかBBを割り当てる．