#include<bits/stdc++.h>
using namespace std;
char in[100], out[100];

int A[2010][2010];

int main(){
	for(int I = 1; I<=10; I++){
		sprintf(in,".%d.in",I);
        freopen(in,"w",stdout);
        
		int n, m, i, j, k, ans = -1;
		//scanf("%d %d", &n, &m);
		n = m = 200;  
		printf("%d %d\n", n, m);
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				//scanf("%d", &A[i][j]);
				A[i][j] = rand()%2;
				printf("%d",A[i][j]);
				if(j==m) printf("\n");
				else printf(" ");
			}
		}			
		
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				for(k=0;k<=n and k<=m; k++){
					if(A[i][j]==1 and A[i][j+k]==1 and A[i+k][j]==1 and A[i+k][j+k]==1 ){
						ans = max(k, ans);
					}
				}
			}
		}
		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
		printf("%d",(ans+1)*(ans+1));
	}
}
