/* =#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int n,i,j;
int arr[1000];
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
printf("%d: ",i+1);
for(j=0; j<n; j++)
{
if(i!=j)
{
if(arr[i]<arr[j])
{
printf("< ");
}
else if(arr[i]>arr[j])
{
printf("> ");
}
else
{
printf("= ");
}
}
}
printf("\n");
}
}
#include<stdio.h>
int main()
{
int n,i;
int arr[32]={0};
scanf("%d",&n);
if(n==0)
{
printf("0");
return 0;
}
for(i=0;;i++)
{
if(n==0) break;
arr[i]=n%2;
n=n/2;
}
i--;
n=i;
for(i=n;i>=0;i--)
{
printf("%d",arr[i]);
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int i,j,a,sum=0;
int arr[8];
for(i=1;i<=7;i++)
{
scanf("%d",&arr[i]);
if(arr[i]%2!=0)
{
sum=sum+arr[i];
}
}
if(sum==0)
{
printf("-1");
}
else
{
printf("%d",sum);
}
}
*/
/*#include<stdio.h>
int main()
{
int a,b,c,i;
scanf("%d %d %d",&a,&b,&c);
for(i=1;)
*/
/*#include<stdio.h>
#include<string.h>
int main()
{
char str[50];
int i;
scanf("%s",str);
if(str[0]=='l'&&str[1]=='o'&&str[2]=='v'&&str[3]=='e'&&str[4]==NULL)
{
printf("I %s you.",str);
}
}
*/
/*#include<stdio.h>
#include<string.h>
int main()
{
char str[100001];
int i,a=0,b=0;
scanf("%s",str);
for(i=0; str[i]!=NULL; i++)
{
if(str[i]=='(')
{
a=a+1;
}
else if(str[i]==')')
{
b=b+1;
}
}
printf("%d %d",a,b);
}
*/
#include<stdio.h>
#include<string.h>