我们都知道用 1 × 2 多米诺骨牌平铺 2 × n 场的方法数问题。您可能还记得它可以归结为斐波那契数列。我们将在下面讨论一些其他问题,在那里你还将处理用多米诺骨牌平铺矩形区域。
给定一个 4 × n 的矩形字段,即包含 4 行和 n 列的字段。您必须找到 1 × 2 多米诺骨牌的任何平铺,使得沿着网格线的 n - 1 个潜在垂直切割中的每一个都与至少一个多米诺骨牌相交,将其一分为二。所寻找的平铺中的两块多米诺骨牌不应重叠,场地的每个方格都应恰好被一张多米诺骨牌覆盖。允许旋转多米诺骨牌,即可以使用 2 × 1 也可以使用 1 × 2 多米诺骨牌。
编写一个程序来查找任意查找的平铺。
输入
输入包含一个正整数 n (1 ≤ n ≤ 100) — 字段的列数。
输出
如果没有解决方案,则打印“-1”(不带引号)。否则,打印四行,每行包含 n 个字符 - 这就是平铺的描述,其中每个垂直切割至少与一个多米诺骨牌相交。您应该打印平铺,并用不超过 26 种颜色绘制该字段。每块多米诺骨牌都应该涂上一种颜色。不同的多米诺骨牌可以涂成相同的颜色,但相同颜色的多米诺骨牌不能相邻。要表示颜色,您应该使用小写拉丁字母。打印任何可接受的平铺方式。
示例
输入 #1
4
输出 #1
yyzz bccd bxxd yyaa