分数: 200 点
问题陈述
您想要写入一个小于或等于的正整数 10^9 在图块的每个单元格中 N 行和 N 列。 写入所有正整数后,图块必须满足以下条件。
- 对于任何 3 垂直、水平或对角对齐的连续单元格,单元格必须至少包含 2 不同的正整数。
您想要的最大整数 K 瓷砖中的尺寸尽可能小。 找到最小值 K 以及图块的不同状态的数量,其中 K 是最小值,模数 10^9 + 7.
约束
- N 是一个整数。
- 1 \leq N \leq 200
输入
输入由标准输入按以下格式给出:
N
输出
打印最小值 K,以及图块的不同状态的数量,其中 K 是最小值模 10^9 + 7,中间有一个空格。
示例输入 1
1
示例输出 1
1 1
由于没有 3 连续的单元格,您可以用以下内容填充每个单元格 1 和不同状态的数量是 我有一个带有 1.
示例输入 2
2
示例输出 2
1 1
示例输入 3
4
示例输出 3
2 18