配点 : 200 点
問題文
这是一个仅输出的问题。没有给出任何输入。
水叶君喜欢网格和子串。 你要给水叶君一个写有小写字母的方格。 水叶君非常有条理,所以他将在给他的网格上做以下工作。
- 网格一侧的长度为 N 和i 行 j 列中写入的小写字母 c_{i, j} 代表。 均匀随机生成小于
- 全部 对于 i, j, p (1 \leq i, j \leq N, j+1 \leq p \leq N) , 按此顺序排列 c_{i, j}, c_{i, j+1}, \ldots, c_{i, p} 并将所得字符串写在纸上。
- 全部 对于 i, j, q (1 \leq i, j \leq N, i+1 \leq q \leq N) , 按此顺序排列 c_{i, j}, c_{i+1, j}, \ldots, c_{q, j} 并将所得字符串写在纸上。
经过上述工作,论文已 N^2 (N-1) 字符串被写入。 如果这些字符串中的任何一个有重复,水叶君就会伤心并且融化。
你想给 Suibaka 尽可能最大的网格而不让他伤心。 请输出一个这样的网格。
部分点
- 如果从输出网格获取的字符串中没有重复的字符串 已接受 确定,网格一侧的长度为 N 作为 \min(200, \max(20 N - 60, 0)) 分被给予。
- 如果没有, 将显示错误答案 并且不会给予积分。
- 由于系统原因,已接受 在 X 如果您已获得积分, 已接受 解决方案之中 请注意,任何低于 X 分的答案都将被视为错误答案,并会受到处罚。
入力
此问题没有任何输入。
出力
输出一个满足问题文本中条件的网格。 1 在第 1 行输出网格大小。接下来,网格 i 表示行的字符串 s_i = c_{i,1} c_{i,2} \ldots c_{i,N} 从 1 逐行输出。 小于或等于
N s_1 s_2 : s_N
- N 是 1 以上 100 的整数。 由
- s_i (1 \leq i \leq N) 是长度 它是一个 N 中的小写字母组成的字符串。
出力例1
2 aa bc
从此网格获取的字符串 aa, ab, ac, bc 都不同,因此它们满足条件。 已接受 已确定,但可以获得的积分为 0 点。
出力例2
4 kupc abde fghi jlmn
\min(200, \max(20 \times 4 - 60, 0)) = 20 您可以获得积分。