/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int i,m=d[a];
for(i=a;i<=b;i++)
{
if(m<d[i])
{
m=d[i];
}
}
for(i=a;i<=b;i++)
{
if(m==d[i])
return i;
}
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int findi(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]==k)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", findi(k));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]>=k)
{
return i;
}
}
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>
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]>k)
{
return i;
}
}
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", upper_bound(k));
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,s=0;
char m;
scanf("%d-%d",&a,&b);
if(b/1000000==1)
{
m='M';
s=1900+a/10000;
}
else if(b/1000000==2)
{
m='F';
s=1900+a/10000;
}
else if(b/1000000==3)
{
m='M';
s=2000+a/10000;
}
else if(b/1000000==4)
{
m='F';
s=2000+a/10000;
}
printf("%d/%02d/%02d %c", s, a%10000/100, a%100, m);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
int i,c=0;
for(i=1;i<=n;i++)
{
if(n%i==0)
{
c+=1;
}
}
return c;
}
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/