/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,n,i;
scanf ("%d %d %d %d",&a,&b,&c,&n);
for(i=1; i<=n-1; i++)
{
a=a*b+c;
}
printf ("%d", a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]={}, k,i,n;
for(i=0; i<10; i++)
{
scanf ("%d",&a[i]);
}
scanf ("%d",&k);
printf("%d", a[k-1]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[51]={0};
int i,n,k=0;
scanf ("%d",&n);
for(i=1; i<=n; i++)
{
k+=i;
}
for(i=0; i<n-1; i++)
{
scanf ("%d",&a[i]);
k-=a[i];
}
printf ("%d", k);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]= {0};
int i,j,n;
scanf ("%d",&n);
for(i=0; i<n; i++)
{
scanf ("%d",&a[i]);
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf ("%d ", a[(i+j)%n]);
}
printf ("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]= {0};
int i,n,k=0;
scanf ("%d",&n);
for(i=0; i<n; i++)
*/