CF85A Domino

题目描述

**题意简述** 你要用 $1\times 2$ 的多米诺骨牌铺满一个 $4\times n$ 的矩阵使得每条纵向切割线均与骨牌相交。骨牌可以旋转,即可以使用 $1\times 2$ 和 $2\times 1$ 的多米诺骨牌。 每一张骨牌都要上色,为了简化题目,一个小写字母即代表一种颜色,同一颜色的骨牌不能相邻。 请你输出一种满足要求的方案。

输入格式

输入一个整数 $n$($1\le n\le 100$),表示矩阵的列数。

输出格式

输出一个 $4\times n$ 的由小写字母组成的矩阵,第 $(i,j)$ 格的字符表示覆盖该位置的骨牌的颜色。 若没有满足要求的方案,请输出 `-1`。