CodeForces 417ESquare Table【随机数】

Description

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⁸.

Input

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

Output

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.

Sample Input

Input

1 1

Output

1

Input

1 2

Output

3 4

毫无算法可言==rand()函数是个好东西==

#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include<cstring>using namespace std;bool num[1000003];int main(){    //freopen("cin.txt","r",stdin);    int n,m;    memset(num,0,sizeof(num));    for(int i=0;i<=1000;i++) num[i*i]=1;    while(~scanf("%d%d",&n,&m)){        int a,b,c,d;        while(true){            a=rand()%100+1;            b=rand()%100+1;            c=rand()%100+1;            d=rand()%100+1;            int s1=(m-1)*a*a+b*b;            int s2=(n-1)*a*a+c*c;            int s3=(m-1)*c*c+d*d;            int s4=(n-1)*b*b+d*d;            if(num[s1]&&num[s2]&&num[s3]&&num[s4]) break;        }        for(int i=0;i<n-1;i++){            for(int j=0;j<m-1;j++) printf("%d ",a);            printf("%d\n",b);        }        for(int j=0;j<m-1;j++) printf("%d ",c);        printf("%d\n",d);    }    return 0;}