/*#include <stdio.h>
#include <stdlib.h>
int main()
{
int j,i,n,sum=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=i; j++)
{
sum+=j;
}
}
printf("%d",sum);
return 0;
}
*/
/*#include <stdio.h>
int main ()
{
int i,n,arr[1000];
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=n-1; i>=0; i--)
{
printf("%d ",arr[i]);
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int i,j,n,arr[100];
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(j=0; j<2; j++)
{
for(i=0; i<n; i++)
{
printf("%d\n",arr[i]);
}
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int i,n,arr[10],k;
for(i=0; i<10; i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&k);
printf("%d",arr[k-1]);
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int i,j,n,arr[50];
scanf("%d",&n);
for(i=0;i<n-1;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=n;i++)
{
for(j=0;j<n-1; j++)
{
if(arr[j]==i)
{
break;
}
if(j==n-2)
{
printf("%d",i);
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int i,j,n,arr[1000];
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
printf("%d:",i+1);
for(j=0; j<n; j++)
{
if(i!=j)
if(arr[i]<arr[j])
{
printf(" <");
}
else if(arr[j]==arr[i])
{
printf(" =");
}
else if(arr[i]>arr[j])
{
printf(" >");
}
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main
{
int j,i,n,arr[1000]
scanf("%d",&n);
for(i=0; ;i++)
{
if(i/2)
}
for()
}
*/
/*#include <stdio.h>
int main ()
{
int j,i,n,arr[1000];
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
for (j=0; j<n; j++)
{
printf("%d ",arr[(i+j)%n]);
}
printf("\n");
}
return 0;
}
*/