← 返回题目列表

Codeforces · 417/E

E. 方桌

中文机器翻译题面 查看原题

“俄罗斯代码杯”结束后在船上休息时,一个名叫 Misha 的男孩发明了一个有趣的游戏。他承诺将他的四轴飞行器送给第一个制作一个大小为 n × m 的矩形表格的人,该表格由正整数组成,使得每行和每列的数字的平方和也是一个平方。

由于手动检查表格的正确性很困难,Misha 要求您使表格中的每个数字不超过 108。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 表的大小。

输出

打印满足条件的表格:n行包含m个整数,以空格分隔。如果有多个可能的答案,您可以打印任何一个。保证至少存在一个正确答案。

示例

输入 #1

1 1

输出 #1

1

输入 #2

1 2

输出 #2

3 4