问题描述
给定 n，构造一个 $n× n $的仅包含小写字母的矩阵 c，使得所有 $c_{i,j}c_{i,j+1}...c_{i,k}(1 ≤ i ≤ n, 1 ≤ j <
k ≤ n) c_{i,j}c_{i+1,j} ...c_{k,j} (1 ≤ i < k ≤ n, 1 ≤ j ≤ n) 这 n2 × (n − 1) $个字符串两两不同。
输入格式
一行一个数 n。
输出格式
n 行 n 个字符，表示 c。
样例 1 输入
1样例 1 输出
a数据规模与约定
subtask1(10 pts): n ≤ 12
subtask2(20 pts): n ≤ 13
subtask3(10 pts): n ≤ 14
subtask4(10 pts): n ≤ 15
subtask5(10 pts): n ≤ 16
subtask6(10 pts): n ≤ 17
subtask7(30 pts): n ≤ 18
对于 100% 的数据 1 ≤ n ≤ 18
下发文件中有 checker，使用方法是
linux: ./checker descending.in descending.out descending.out
windows: checker.exe descending.in descending.out descending.out
大样例和check