/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
#include<stdio.h>
int main()
{
int a, b, c, d, i;
scanf("%d %d %d %d",&a, &b, &c, &d);
for(i=1;i<d;i++)
{
a=a*b+c;
}
printf("%d",a);
}
#include<stdio.h>
int main()
{
int e, i, sum=0;
scanf("%d",&e);
i=0;
while(sum<e)
{
i++;
sum+=i;
}
printf("%d",i);
}
#include<stdio.h>
int main()
{
int f, i;
scanf("%d",&f);
for(i=f-1;i>=0;i--)
{
printf("%d\n",i);
}
}
#include<stdio.h>
int main()
{
int n,i, t;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
printf("%d\n",t);
}
}*/
#include<stdio.h>
int main()
{
int j, i;
scanf("")
}