“俄罗斯代码杯”结束后在船上休息时,一个名叫 Misha 的男孩发明了一个有趣的游戏。他承诺将他的四轴飞行器送给第一个制作一个大小为 n × m 的矩形表格的人,该表格由正整数组成,使得每行和每列的数字的平方和也是一个平方。
由于手动检查表格的正确性很困难,Misha 要求您使表格中的每个数字不超过 108。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 表的大小。
输出
打印满足条件的表格:n行包含m个整数,以空格分隔。如果有多个可能的答案,您可以打印任何一个。保证至少存在一个正确答案。
示例
输入 #1
1 1
输出 #1
1
输入 #2
1 2
输出 #2
3 4