P5901 - 列夫科和表

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：8 通过：8

Levko loves tables that consist of n rows and n columns very much. He especially loves beautiful tables. A table is beautiful to Levko if the sum of elements in each row and column of the table equals k.
Unfortunately, he doesn't know any such table. Your task is to help him to find at least one of them.

Input

The single line contains two integers, n and k (1≤n≤100, 1≤k≤1000).

Output

Print any beautiful table. Levko doesn't like too big numbers, so all elements of the table mustn't exceed 1000 in their absolute value.
If there are multiple suitable tables, you are allowed to print any of them.

Examples

Input

2 4

Output

1 3
3 1

Input

4 7

Output

Note

In the first sample the sum in the first row is 1+3=4, in the second row − 3+1=4, in the first column − 1+3=4 and in the second column − 3+1=4. There are other beautiful tables for this sample.
In the second sample the sum of elements in each row and each column equals 7. Besides, there are other tables that meet the statement requirements.

单行包含两个整数，n 和 k（1≤n≤100，1≤k≤1000）。

打印任何漂亮的表格。列夫科不喜欢太大的数字，因此表的所有元素的绝对值不得超过1000。
如果有多个合适的表格，则可以打印其中任何一个。

例子

输入

2 4

输出

1 3

3 1

输入

4 7

输出

2 1 0 4

4 0 2 1

1 3 3 0

0 3 2 2

样例解释：

在第一个样本中，第一行的总和为 1+3=4，第二行中的总和为 −3+1=4，第一列中的总和为 −1+3=4，第二列中的总和为−3+1=4。此示例还有其他漂亮的表格。
在第二个示例中，每行和每列中的元素总和等于7。此外，还有其他满足语句要求的表。

2 4

1 3
3 1

361A constructive algorithms implementation *800 枚举

5901: 列夫科和表

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签

5901: 列夫科和表

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制