/*
#include <stdio.h>
int main ()
{
long long int a;
int m,d,n,i;
scanf ("%lld %d %d %d",&a,&m,&d,&n);
for (i=1;i<n;i++)
{
a=a*m+d;
}
printf("%lld",a);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n;
scanf ("%d",&n);
if (n>=30&&n<=40||n>=60&&n<=70)
{
printf ("win");
}
else
{
printf ("lose");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if ((a-b+c)%10==0)
{
printf ("대박");
}
else
{
printf ("그럭저럭");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if ((((a+b+c)/100)%10)%2==0)
{
printf ("대박");
}
else
{
printf ("그럭저럭");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b;
scanf ("%d %d",&a,&b);
if (b%a==0)
{
printf ("%d*%d=%d",a,b/a,b);
}
else if (a%b==0)
{
printf ("%d*%d=%d",b,a/b,a);
}
else
{
printf ("none");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,min=1000000,max=-1000000,a;
for (i=0;i<=4;i++)
{
scanf ("%d",&a);
if (a>max)
{
max=a ;
}
if (a<min)
{
min=a;
}
}
printf ("%d \n%d",max,min);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,i,j;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
for (j=1;j<i;j++)
{
printf (" ");
}
for (j=1;j<=2;j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,h,r,a;
scanf ("%d %d",&h,&r);
for (a=1; a<=r; a++)
{
for (i=1; i<=h; i++)
{
for (j=1; j<i; j++)
{
printf (" ");
}
printf ("*");
printf ("\n");
}
for (i=1; i<h; i++)
{
for (j=1; j<=h-i-1; j++)
{
printf (" ");
}
printf ("*");
printf ("\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,a[11][10]={};
for (i=0;i<11;i++)
{
for (j=0;j<10;j++)
{
scanf ("%d",&a[i][j]);
}
}
for (j=0;j<10;j++)
{
if (a[10][j]==1)
{
for (i=9;i>=0;i--)
{
if (a[i][j]>0)
{
printf ("%d crash\n",j+1);
break;
}
else if (a[i][j]<0)
{
printf ("%d fall\n",j+1);
break;
}
else if (i==0)
{
printf ("%d safe\n",j+1);
}
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b;
scanf ("%d-%d",&a,&b);
if (b/1000000==1)
{
printf ("19%d/%d/%d M",a/10000,(a/100)%100,a%100);
}
else if (b/10000000==2)
{
printf ("19%d/%d/%d F",a/10000,(a/100)%100,a%100);
}
else if (b/10000000==3)
{
printf ("20%d/%d/%d M",a/10000,(a/100)%100,a%100);
}
else if (b/10000000==4)
{
printf ("20%d/%d/%d F",a/10000,(a/100)%100,a%100);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,sum=0,min=100,i;
for (i=1;i<=7;i++)
{
scanf ("%d",&a);
if (a%2==1)
{
sum=sum+a;
if (a<min)
{
min=a;
}
}
}
if (sum==0)
{
printf ("-1");
}
printf ("%d \n%d",sum,min);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c,d,i;
scanf ("%d %d %d %d",&a,&b,&c,&d);
c=c+d;
if (c>60)
{
b=b+c/60;
c=c%60;
}
if (b>60)
{
a=a+b/60;
b=b%60;
}
for (i=1; ;i++)
{
if (a>24)
{
a=a-24;
}
else
{
break;
}
}
printf ("%d %d %d",a,b,c);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
int a=10,i;
char str[51]={};
gets (str);
for (i=1;i<strlen(str);i++)
{
if (str[i]==str[i-1])
{
a+=5;
}
else
{
a+=10;
}
}
printf ("%d",a);
return 0;
}
*/
#include <stdio.h>
int main ()
{
int n;
scanf ("%d",&n);
}