/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n=0, k=1, map[105][105] = {0};
int x, y, a, b, xx, yy;
int direct[4][2] = {{0 , 1},{1 , 0},{0 , -1},{1 , 0-1}};
scanf("%d %d", &x, &y);
for(i=0; i<=x+1; i++)
{
for(j=0; j<=y+1; j++)
{
if(i==0 || j==0 || i==x+1 || j==y+1)
{
map[i][j] = 1;
}
}
}
a = 1;
b = 1;
map[a][b] = k++;
for(i=0; i<x*y-1;)
{
xx = direct[n][0];
yy = direct[n][1];
if(map[a+xx][b+yy]==0)
{
a+=xx;
b+=yy;
map[a][b] = k++;
i++;
}
else
{
n++;
n%=4;
}
}
for(i=1; i<=x; i++)
{
for(j=1; j<=y; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if(b-c<a)
{
printf ("do not advertise");
}
else if(b-c>a)
{
printf ("advertise");
}
else
{
printf ("does not matter");
}
return 0;
}
// 첫번째 정수는 홍보를 하지 않을 경우 수입
//두번째 정수는 홍보를 할 경우의 수입
//세번째 정수는 홍보비용을 의미한다.
*/
/*
#include <stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
if(a>b&&a>c)
{
if(b>c)
{
printf ("%d ", b);
}
else
{
printf ("%d ", c);
}
}
else if(b>a&&b>c)
{
if(a>c)
{
printf ("%d ", a);
}
else
{
printf ("%d ", c);
}
}
else
{
if(a>b)
{
printf ("%d ", a);
}
else
{
printf ("%d ", b);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int talk(int x, int y) {
return x+y;
}
int main() {
int a, b, c;
scanf("%d %d", &a, &b);
c = talk(a, b);
printf("%d", c);
}
*/
/*
#include <stdio.h>
void f()
{
printf ("hello");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf ("123");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("%c", '*');
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
for(int i=1; i<=2; i++)
printf("%c", '*');
}
int main()
{
f();
}
*/
/*
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/*
#include <stdio.h>
char f()
{
return 1;
}
int main()
{
printf("%d", f() );
return 0;
}
*/
/*
#include <stdio.h>
long long f()
{
return -2147483649LL;
}
int main()
{
printf("%lld", f() );
return 0;
}
*/
/*
#include <stdio.h>
float f()
{
return 3.14;
}
int main()
{
printf("%f", f());
return 0;
}
*/
/*
#include <stdio.h>
double f()
{
return 3.1415926535897;
}
int main()
{
printf("%.13lf", f());
return 0;
}
*/
/*
#include <stdio.h>
int n, d[110],i,max=0,x,y;
int f()
{
for(int i=0; i<n; i++)
{
if(d[i]>max)
{
max=d[i];
}
}
return max;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
//임력
//첫 줄에 데이터의 개수 n이 입력된다.
//두 번째 줄에 n개의 데이터가 공백을 두고 입력된다.
//출력
//가장 큰 값이 처음 나타나는 위치를 출력한다.
/*