Polycarpus 有一台带有 n 个处理器的计算机。另外,他的计算机有 n 个存储单元。我们将考虑用从 1 到 n 的整数编号的处理器,以及用从 1 到 n 的整数连续编号的存储器单元。
Polycarpus 需要提出一个并行程序模型。对于每个存储单元编号 i,该程序必须将值 n - i 记录到该单元。换句话说,对于每个单元格,您必须找到到单元格 n 的距离。
我们将第 i 个单元格中写入的值表示为 ai。最初,ai = 1 (1 ≤ i < n) 且 an = 0。我们将认为只有处理器 i 可以在第 i 号存储单元中写入值。所有处理器都可以从某个单元读取信息(多个处理器可以同时从某个单元读取信息)。
并行程序分几个步骤执行。在每个步骤中,我们执行增量操作的并行版本。执行增量操作的并行版本如下:
1. 每个处理器独立于其他处理器选择一些存储单元。假设处理器 i 选择了一个编号为 ci (1 ≤ ci ≤ n) 的单元。
2. 所有处理器同时执行操作ai = ai + aci。
帮助 Polycarpus 提出恰好以 k 个步骤执行的并行程序模型。计算需要执行的操作。请注意,经过 k 个步骤后,所有 i 的值 ai 必须等于 n - i。
输入
第一行包含两个空格分隔的整数 n 和 k (1 ≤ n ≤ 104, 1 ≤ k ≤ 20)。
保证在给定的 n 和 k 处存在所需的操作序列。
输出
在 k 行中精确打印 n·k 个整数。在第一行中,打印第一个增量操作的数字 c1, c2, ..., cn (1 ≤ ci ≤ n)。在第二行中打印第二次增量操作的数字。在第 k 行中打印第 k 次增量操作的数字。
作为任何 i 值 ai 的打印操作的结果,ai 必须等于 n - i。
示例
输入 #1
1 1
输出 #1
1
输入 #2
3 2
输出 #2
2 3 3 3 3 3