/*
#include <stdio.h>
int main ()
{
int i,arr[6]={},sum=0,n;
scanf ("%d",&n);
for (i=0;i<=6;i++)
{
arr[i]=n%10;
n=n/10;
}
for (i=0;i<=6;i++)
{
if (arr[i]!=0)
{
printf ("%d",arr[i]);
}
}
for (i=0;i<=6;i++)
{
sum=sum+arr[i];
}
printf ("\n%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,a,max=1,mi=1;
for (i=1;i<=9;i++)
{
scanf ("%d",&a);
if(max<a)
{
max=a;
mi=i;
}
}
printf("%d\n%d",max,mi);
return 0;
}
*/
/*
int main ()
{
int arr[1000]={},i,n,k;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&k);
arr[k]
}
for (i=n-1;i>=0;i--)
{
printf ("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int arr[24]={},i,k,n;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&k);
arr[k]++;
}
for (i=1;i<=23;i++)
{
printf ("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,min=23,a;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&a);
if (min>a)
{
min=a;
}
}
printf ("%d",min);
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,arr[24]={},k;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&k);
arr[k]++;
}
for (i=1;i<=23;i++)
{
if (arr[i]!=0)
{
printf ("%d",i);
break;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,m,i,arr[10000001]={},k,a;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
scanf ("%d",&k);
arr[k]=1;
}
scanf ("%d",&m);
for (i=1; i<=m; i++)
{
scanf ("%d",&a);
printf ("%d ",arr[a]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,arr[100][100]={},n,k=1;
scanf ("%d",&n);
for (j=1;j<=n;j++)
{
for (i=1;i<=n;i++)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,arr[100][100]={},k=1;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,k=1,arr[101][101]={};
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
for (j=n;j>=1;j--)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,j,k=1,arr[101][101]={};
scanf ("%d",&n);
for (j=1;j<=n;j++)
{
for (i=1;i<=n;i++)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,j,k=1,arr[101][101];
scanf ("%d",&n);
for (j=1;j<=n;j++)
{
for (i=n;i>=1;i--)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,m,j,k=1,arr[101][101];
scanf ("%d %d",&n,&m);
for (i=n;i>=1;i--)
{
for (j=m;j>=1;j--)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=m;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,k=1,arr[101][101]={},n,m;
scanf ("%d %d",&n,&m);
for (i=n;i>=1;i--)
{
for (j=1;j<=m;j++)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=m;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,m,arr[101][101]={},k=1;
scanf ("%d %d",&n,&m);
for (j=m;j>=1;j--)
{
for (i=n;i>=1;i--)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=m;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,m,k=1,arr[101][101]={};
scanf ("%d %d",&n,&m);
for (j=m;j>=1;j--)
{
for (i=1;i<=n;i++)
{
arr[i][j]=k++;
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=m;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,k=1,n,arr[101][101]= {};
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
if (i%2==1)
{
for (j=1; j<=n; j++)
{
arr[i][j]=k++;
}
}
else
{
for (j=n; j>=1; j--)
{
arr[i][j]=k++;
}
}
}
for (i=1; i<=n; i++)
{
for (j=1; j<=n; j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/