/*
#include <stdio.h>
int main()
{
char a[101],b[101];
int x,y,i,sum;
scanf("%s %s",a,b);
x=strlen(a);
y=strlen(b);
if(x>y)
{
printf("%s %s",b,a);
}
else if(x<y)
{
printf("%s %s",a,b);
}
else
{
for(i=0; i<x; i++)
{
if(a[i]<b[i])
{
printf("%s %s",a,b);
break;
}
else if(a[i]>b[i])
{
printf("%s %s",b,a);
break;
}
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
char str[500];
int i,sum=0;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
sum=sum+str[i]-'0';
}
printf("%d",sum%3==0);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j]=k++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],i,j,n,k;
scanf("%d",&n);
for(i=0; i<n; i++)
{
k=n*(i+1);
for(j=0; j<n; j++)
{
arr[i][j]=k--;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[j][i]=k++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],i,j,n,k;
scanf("%d",&n);
for(i=0; i<n; i++)
{
k=n*(i+1);
for(j=0; j<n; j++)
{
arr[j][i]=k--;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],m,n,i,j,k;
scanf("%d %d",&n,&m);
for(i=0; i<n; i++)
{
k=n*m-m*i;
for(j=0; j<m; j++)
{
arr[i][j]=k--;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],m,n,i,j,k=1;
scanf("%d %d",&n,&m);
for(i=n-1; i>=0; i--)
{
for(j=0; j<m; j++)
{
arr[i][j]=k++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/