/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int i=1;i<=n;i++)
{
if(d[i]==k)
{
return i;
}
else if(i==n&&d[i]!=k)
{
return -1;
}
}
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
for(int i=1;i<=n;i++)
{
if(d[i]>=k)
{
return i;
break;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
long long int i=1,j=3,e=1,d=0,a=3;
while(d!=1)
{
if(n==0)
{
return 0;
}
if(i<=n&&n<=j)
{
return e;
d=1;
}
i=i+a;
a= a+2;
j=j+a;
e= e+1;
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str;
str=65;
int a,b=0,i,e=0,j=0;
scanf("%d",&a);
i=a-4;
i=i%12;
b=a%10;
for(j=0;j<12;j++)
{
if(j==i)
{
str =str+j;
printf("%c",str);
str=65;
}
}
for(j=0;j<10;j++)
{
if(b==j)
{
b= b+6;
j= b%10;
printf("%d",j);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int e=0,f=0,h=0;
int arr[12]={};
int arr1[12]={};
for(int i=1;i<=10;i++)
{
scanf("%d %d",&arr[i],&arr1[i]);
e=e+arr1[i];
e=e-arr[i];
if(e>h)
{
h=e;
}
}
printf("%d",h);
}
*/
/*
#include<stdio.h>
// non- linearity
void f(int n) {
if(n==0) {
return;
}
printf("%d\n", n);
f(n-1);
}
int main() {
int n;
scanf("%d", &n);
f(n);
return 0;
}
*/