/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
#define SIZE 100
int main()
{
int n, a[SIZE], i, j,nn;
scanf("%d",&n);
nn=n;
for(i = 0;;i++)
{
a[i] = n%2;
n = n/2;
if(n==0)
{
break;
}
}
printf("2 ");
for(j = i; j >=0; j--)
{
printf("%d",a[j]);
}
printf("\n8 %o\n",nn);
printf("16 %X\n",nn);
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c;
int i;
int gong = 0;
scanf("%d %d %d",&a,&b,&c);
for(i = 1; i <= a; i++)
{
if(a%i==0 && b%i==0 && c%i==0)
gong = i;
}
printf("%d",gong);
}
*/
/*
#include <stdio.h> //미해결
int main()
{
int a[8];
int i;
int suum = 0;
int cnt = 0;
for(i = 0; i < 7; i++)
{
scanf("%d",&a[i]);
}
for(i = 0; i < 7; i++)
{
if(a[i]%2==1)
{
suum += a[i];
cnt++;
}
}
if(cnt == 0)
{
suum = -1;
}
printf("%d",suum);
}
*/
/*
#include <stdio.h>
int main()
{
int a[6], max = 0, mid = 0, mm = 0, i, j;
for(i = 0; i < 5; i++)
{
scanf("%d",&a[i]);
}
for(j = 0; j < 3; j++)
{
for(i = 0; i < 5; i++)
{
if(max < a[i])
{
max = a[i];
mm = i;
}
}
if(j==2)
{
printf("%d",max);
}
else
{
a[mm] = 0;
max=0;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[8], i, j, max = 0, max1 = 0;
for(i = 1; i <= 7; i++)
{
scanf("%d",&a[i]);
}
for(i = 1; i <= 7; i++)
{
if(a[i] % 2 == 1)
{
if(max < a[i])
{
max = a[i];
}
}
else
{
if(max1 < a[i])
{
max1 = a[i];
}
}
}
printf("%d",max + max1);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, m, a, b;
scanf("%d %d",&n,&m);
printf("%d\n",(m+n)/2);
printf("%d\n",(n-m)/2);
return 0;
}
*/