/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,n,max=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&n);
if(n>max)
{
max=n;
}
}
printf("%d",max);
}
*/
/*
#include <stdio.h>
int main()
{
int b,c,i,n;
long long int a;
scanf("%lld %d %d %d",&a,&b,&c,&n);
for(i=1;i<=n-1;i++)
{
a=a*b+c;
}
printf("%lld",a);
}
*/
#include <stdio.h>
int main()
{
int a,h,r;
scanf("%d %d",&a);
for()
}