Sheauhaw 在玩骨牌。
有一张 行 列的网格. Sheauhaw 需要把骨牌放进网格里。骨牌是两个正方形共用一边拼起来的。放骨牌时,两张骨牌不能互相重叠。
现在,Sheauhaw 有无数多的骨牌。他需要摆放至少一张骨牌。他希望找到一种摆放方式,能让每行、每列包含的骨牌数都相同。
一行一个整数 .
如果无解,输出 .
否则,输出 个长度为 的字符串. 没有骨牌覆盖的网格用 . (点) 来表示. 否则用小写英文字母表示: 被同一块骨牌覆盖的网格必须使用相同的字母, 相邻的不同骨牌必须使用不同的字母.
.
6
aabb.. b..zz. ba.... .a..aa ..a..b ..a..b