题目描述

由于这是考试，不是出题人拿来补番的地方，所以你需要做一个签到题：

给定 $n$ ，你需要给出一个长度为 $n$ 的『kel 序列』𝑎。

我们把一个长度为 $n$ 的序列 $a$ 称为『kel 序列』，当且仅当它满足 $ \forall 1 \le l < r < l' < r' \le n$, $a_{l \dots r} \neq 𝑎_{l' \dots r'}$。

Shinomiya 想要你给出一个『kel 序列』，若无解，请输出 Shinomiya。

值得注意的是，『kel 序列』仅由 $[L, R]$ 间的整数组成。

SPJ 会判断你的『kel 序列』并且给出相应分数。

• 如果你给出的『kel 序列』最优，你会获得这个测试点的全部分数（即 5 分）。

• 如果你给出的『kel 序列』合法但非最优，你会获得这个测试点的部分分（即 3 分）

• 如果你给出的『kel 序列』非法，你会在该测试点获得 0 分。

『kel 序列』最优当且仅当其字典序在长度为 $n$ 的『kel 序列』中最小。

输入格式

一行，三个整数 $ n, L, R $。

输出格式

输出 $n$ 行 $n$ 个整数或一个字符串，表示符合要求的『kel 序列』或 Shinomiya。

样例输入 #1

1 0 0

样例输出 #1

0

样例输入 #2

114514 172003 172300

样例输出 #2

Shinomiya

提示

对于 10% 的数据，保证 $1 \le n \le 10$。

对于 20% 的数据，保证 $1 \le n \le 50$。

对于 60% 的数据，保证 $1 \le n \le 10^3$。

对于 100% 的数据，保证 $1 \le n \le 10^6，0 \le L \le R \le 10^9$。