/*
#include <stdio.h>
int main()
{
int a,i,n,s,num=0, max=0;
for(i=1;i<=4;i++)
{
scanf("%d %d",&a,&s);
num=num-a+s;
if(max<num)
{
max=num;
}
}
printf("%d",max);
return 0;
}7513897
#include <stdio.h>
int main()
{
int i,max=0,n,s,as=1000;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&s);
if(max<s)
{
max=s;
}
if(as>s)
{
as=s;
}
}45
printf("%d",max-as);
}
#include <stdio.h>
int main()
{
int a,i,s=0,d=0,f=0;
scanf("%d",&a);
for(i=1; ;i++)
{
if(d<a)
{
d=d+s;
s++;
f=s;
}
else
{
break;
}
}
printf("%d",f-1);
}
*/
#include <stdio.h>
int main()
{
int a,i,s;
scanf("%d",&a)
for(i=1;i<=i)
}