/*
#include<stdio.h>
int main() {
printf("Hello");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n1, n2, n3;
scanf("%d.", &n1);
scanf("%d.", &n2);
scanf("%d", &n3);
printf("%04d.", n1);
printf("%02d.", n2);
printf("%02d", n3);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
char str[30];
int i;
scanf("%s", &str);
for(i=0; str[i]!='\0'; i++)
{
printf("'%c' \n", str[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int num;
reload:
scanf("%d", &num);
if(num!=0)
printf("%d \n", num);
if(num!=0)
goto reload;
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
long long a, r, n, n1, i;
scanf("%lld %lld %lld", &a, &r, &n);
for(i=0; i<n-1; i++)
{
a=a*r;
}
printf("%lld \n", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int time, goal, n=5;
int i=1;
scanf("%d %d", &time, &goal);
while(1)
{
n=n*i;
if(time+n < 90)
goal++;
else
break;
n=5;
i++;
}
printf("%d \n", goal+1);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n1[3];
int a;
int i=0;
scanf("%d %d %d", &n1[0], &n1[1], &n1[2]);
while(1)
{
if(n1[0]>n1[1])
{
a=n1[0];
n1[0]=n1[1];
n1[1]=a;
}
else if(n1[1]>n1[2])
{
a=n1[1];
n1[1]=n1[2];
n1[2]=a;
}
else
break;
}
printf("%d \n", n1[1]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n[2];
scanf("%d %d", &n[0], &n[1]);
if(n[1]>30)
n[1]=n[1]-30;
else if(n[1]==30)
n[1]=n[1]-30;
else if(n[0]==0 && n[1]<30)
{
n[0]=23;
n[1]=60-(30-n[1]);
}
else if(n[1]<30)
{
n[0]--;
n[1]=60-(30-n[1]);
}
printf("%d %d \n", n[0], n[1]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, n1;
scanf("%d", &n);
n1=n/10;
n=n%10;
n1=10*n+n1;
n=n1*2;
if(n<=50 && n>0)
printf("%d \nGOOD \n", n);
else if(n>50 && n<100)
printf("%d \nOH MY GOD \n", n);
else if(n>100 && n-100<=50)
printf("%d \nGOOD \n", n-100);
else if(n>100 && n-100>50)
printf("%d \nOH MY GOD \n", n-100);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, max=-100;
double n[8]={0};
int i;
scanf("%lf %lf", &a, &b);
n[0]=a+b;
n[1]=a-b;
n[2]=b-a;
n[3]=a*b;
n[4]=a/b;
n[5]=b/a;
n[6]=a;
n[7]=b;
for(i=1; i<b; i++)
n[6]*=a;
for(i=1; i<a; i++)
n[7]*=b;
a=n[0];
for(i=0; i<8; i++)
{
if(max<n[i])
max=n[i];
}
printf("%.6lf \n", max);
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, i;
int n1;
int n2;
scanf("%d %d", &n, &k);
n1=n;
n2=n1;
if(k==0)
n1=1;
for(i=1; i<k; i++)
{
n1=n1*n2;
}
printf("%d", n1);
}
*/
/*
#include <stdio.h>
int main()
{
int n1[3];
int a;
scanf("%d %d %d", &n1[0], &n1[1], &n1[2]);
if(n1[0]>n1[1])
{
a=n1[0];
n1[0]=n1[1];
n1[1]=a;
}
if(n1[1]>n1[2])
{
a=n1[1];
n1[1]=n1[2];
n1[2]=a;
}
if(n1[0]+n1[1]>n1[2])
printf("yes");
else if(n1[0]+n1[1]<n1[2] || n1[0]+n1[1]==n1[2])
printf("no");
return 0;
}
*/
#include <stdio.h>
int main()
{
int a, b, c
}