/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int a,b,y,m,d;
scanf("%d-%d",&a,&b);
b=b/1000000;
y=a/10000;
m=a%10000/100;
d=a%100;
if(b==1 || b==2)
{
printf("19");
}
else
{
printf("20");
}
printf("%02d/%02d/%02d",y,m,d);
if(b==3 || b==1)
{
printf(" M");
}
else
{
printf(" F");
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int i;
for(i=1;i<=100;i++)
{
printf("%d ",i);
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int i,a;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
printf("%d ",i);
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
double a,b,i;
scanf("%lf %lf",&a,&b);
for(i=a;i<=b;i=i+0.01)
{
printf("%0.2lf ",i);
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2!=0)
{
printf("%d ",i);
}
}
}
*/
/*#include<stdio.h>
int main()
{
int n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i%2==0)
{
sum=sum+i;
}
}
printf("%d",sum);
}
*/
/*#include<stdio.h>
int main()
{
int i,n,a,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d ",&a);
sum=sum+a;
}
printf("%d",sum);
}
*/
/*#include<stdio.h>
int main()
{
int n,i,a,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%2==0)
{
sum=sum+1;
}
}
printf("%d",sum);
}
*/
/*#include<stdio.h>
int main()
{
int i,n,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
if(i%10==1)
{
sum=sum+1;
}
printf("%d",sum);
}
*/
/*#include<stdio.h>
int main()
{
int n,i,a,max=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a>max)
{
max=a;
}
}
printf("%d",max);
}
*/
/*#include<stdio.h>
int main()
{
int k,h;
scanf("%d %d",&k,&h);
if(k%2==0)
{
for()
}
}
*/
#include<stdio.h>
int main()
{
int n,i,a;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if
}
}