CF417E Square Table

题目描述

在参加完“Russian Code Cup”后,男孩 Misha 在船上休息时发明了一个有趣的游戏。他承诺将自己的四旋翼飞行器奖励给第一个能完成如下任务的人:构造一个大小为 $n×m$ 的矩形表格,表格中的每个元素都是正整数,并且要求每一行和每一列中所有数的平方和也是一个完全平方数。 由于手动检查表格正确性太过困难,Misha 还要求表格中的每个数都不超过 $10^{8}$。

输入格式

第一行包含两个整数 $n$ 和 $m$($1 \leq n,m \leq 100$),表示表格的大小。

输出格式

输出满足条件的表格,共 $n$ 行,每行 $m$ 个整数,整数之间用空格隔开。如果存在多个答案,输出其中任何一个即可。保证至少存在一个满足条件的答案。

说明/提示

由 ChatGPT 5 翻译