/*#include<stdio.h>
int main()
{
int a,b,c,d,e;
scanf("%d %d %d",&a,&b,&c);
d=(b+c)/60;
e=(b+c)%60;
printf("%d %d",(a+d)%24,e);
return 0;
}*//*
#include<stdio.h>
int main()
{
int i;
float s,e,a=0,b;
for(i=0;i<5;i++)
{
scanf("%f %f",&s,&e);
if((e-s-1)>0 && (e-s-1)<4)
{
a=a+(e-s-1);
}
else if((e-s-1)>=4)
{
a=a+4;
}
}
b=a*10000;
if(a>=15)
{
printf("%d",(int)(b*95/100));
}
else if(a<5)
{
printf("%d",(int)(b*105/100));
}
else
{
printf("%d",(int)b);
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int N,a,s=0,c=0,i;
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&a);
if(a==1)
{
c++;
s=s+c;
}
else
{
c=0;
}
}
printf("%d",s);
return 0;
}*//*
#include<stdio.h>
int main()
{
int n,i,c,d=0,k=0,j;
scanf("%d",&n);
for(i=0;n>0;i++)
{
d+=n%10;
k=k*10+n%10;
n=n/10;
}
printf("%d\n%d",k,d);
return 0;
}*//*
#include<stdio.h>
int main()
{
int N,i,a,b;
scanf("%d",&N);
a=(N-4)%10;
b= (N-4)%12;
printf("%c%d",b+65,a);
return 0;
}*//*
#include<stdio.h>
int main()
{
int a,b,f;
char d;
scanf("%d%c%d",&a,&d,&b);
b=b/1000000;
f=(a/100)%100;
if(b==1)
{
printf("19%02d/%02d/%02d M",a/10000,f,a%100);
}
else if(b=2)
{
printf("19%02d/%02d/%02d F",a/10000,f,a%100);
}
else if(b=3)
{
printf("20%02d/%02d/%02d M",a/10000,f,a%100);
}
else
{
printf("20%02d/%02d/%02d F",a/10000,f,a%100);
}
return 0;
}*/
/*
#include<stdio.h>
int main()
{
int arr[100][100]={},n,i,j,c=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j]=c++;
}
}
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,c=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j]=c;
c++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][n-j-1]);
}
printf("\n");
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[100][100]={},i,j,n,c=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j]=c;
c++;
}
}
for(j=0;j<n;j++)
{
for(i=0;i<n;i++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[100][100]={},i,j,n,c=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j]=c;
c++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[j][i]);
}
printf("\n");
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[100][100]={},i,j,n,m,c=1;
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;j--)
{
arr[i][j]=c;
c++;
}
}
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]={},n,m,i,j,c=1;
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=0;j<m;j++)
{
arr[i][j]=c;
c++;
}
}
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]={},n,m,i,j,c=1;
scanf("%d %d",&n,&m);
for(j=m-1;j>=0;j--)
{
for(i=n-1;i>=0;i--)
{
arr[i][j]=c;
c++;
}
}
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]={},i,j,m,n,c=1;
scanf("%d %d",&n,&m);
for(j=m-1;j>=0;j--)
{
for(i=0;i<n;i++)
{
arr[i][j]=c;
c++;
}
}
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]={},n,i,j,c=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(i%2!=0)
{
for(j=n-1;j>=0;j--)
{
arr[i][j]=c;
c++;
}
}
else
{
for(j=0;j<n;j++)
{
arr[i][j]=c;
c++;
}
}
}
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]={},n,i,j,c=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(i%2==0)
{
for(j=n-1;j>=0;j--)
{
arr[i][j]=c;
c++;
}
}
else
{
for(j=0;j<n;j++)
{
arr[i][j]=c;
c++;
}
}
}
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]={},n,i,j,c=1;
scanf("%d",&n);
for(j=0;j<n;j++)
{
if(j%2!=0)
{
for(i=n-1;i>=0;i--)
{
arr[i][j]=c;
c++;
}
}
else
{
for(i=0;i<n;i++)
{
arr[i][j]=c;
c++;
}
}
}
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]={},n,i,j,c=1;
scanf("%d",&n);
for(j=0;j<n;j++)
{
if(j%2==0)
{
for(i=n-1;i>=0;i--)
{
arr[i][j]=c;
c++;
}
}
else
{
for(i=0;i<n;i++)
{
arr[i][j]=c;
c++;
}
}
}
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]={},n,m,i,j,c=1;
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
if(i%2==0)
{
for(j=m-1;j>=0;j--)
{
arr[i][j]=c;
c++;
}
}
else
{
for(j=0;j<m;j++)
{
arr[i][j]=c;
c++;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}



