← 返回题目列表

AtCoder · agc041_c

C. 多米诺质量

中文机器翻译题面 查看原题

分数: 900 点

问题陈述

让我们考虑一个正方形网格 N 行和 N 列。你想在这个网格上放置一些多米诺骨牌。 每块多米诺骨牌覆盖两个具有公共边的正方形。每个方格最多可以被一块覆盖。

对于网格的每一行,我们将其质量定义为覆盖该行中至少一个正方形的多米诺骨牌数量。 我们以类似的方式定义每列的质量。

找到一种方法,将至少一块多米诺骨牌放在网格上,使得每一行的质量等于每一列的质量, 或者确定这样的展示位置不存在。

约束

  • 2 \le N \le 1000

输入

输入由标准输入按以下格式给出:

N

输出

如果所需的多米诺骨牌放置不存在,则打印单个整数 -1.

否则,将您的展示位置输出为 N 字符串 每个 N 个字符。 如果一个方格没有被覆盖,则相应的字符必须是 . (一个点)。 否则,它必须包含小写英文字母。 同一张多米诺骨牌所覆盖的方格必须包含相同的字母。 如果两个正方形有公共边但属于不同的棋子,则它们必须包含不同的字母。


示例输入 1

6

示例输出 1

aabb..
b..zz.
ba....
.a..aa
..a..b
..a..b

每行每列的质量都是2。


示例输入 2

2

示例输出 2

-1