302189: CF417E. Square Table

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Square Table

题意翻译

给你一个$N*M$的矩阵,要求在每一个格子内填一个不超过$10^8$的正整数,使得每一行和每一列的数的平方和仍然是一个平方数$(n,m<=100)$ PS:$3^2 + 4^2 = 25 = 5^2$

题目描述

While resting on the ship after the "Russian Code Cup" a boy named Misha invented an interesting game. He promised to give his quadrocopter to whoever will be the first one to make a rectangular table of size $ n×m $ , consisting of positive integers such that the sum of the squares of numbers for each row and each column was also a square. Since checking the correctness of the table manually is difficult, Misha asks you to make each number in the table to not exceed $ 10^{8} $ .

输入输出格式

输入格式


The first line contains two integers $ n $ and $ m $ ( $ 1<=n,m<=100 $ ) — the size of the table.

输出格式


Print the table that meets the condition: $ n $ lines containing $ m $ integers, separated by spaces. If there are multiple possible answers, you are allowed to print anyone. It is guaranteed that there exists at least one correct answer.

输入输出样例

输入样例 #1

1 1

输出样例 #1

1

输入样例 #2

1 2

输出样例 #2

3 4

Input

题意翻译

给你一个$N*M$的矩阵,要求在每一个格子内填一个不超过$10^8$的正整数,使得每一行和每一列的数的平方和仍然是一个平方数$(n,m<=100)$ PS:$3^2 + 4^2 = 25 = 5^2$

加入题单

上一题 下一题 算法标签: