/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int sum=0,i;
int array[8]= {};
for (i=1; i<=7; i++)
{
scanf("%d",&array[i]);
}
for (i=1; i<=7; i++)
{
if (array[i]%2==1)
{
sum+=array[i];
}
}
if (sum==0)
{
printf("-1");
}
else
{
printf("%d",sum);
}
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if (a<=500)
{
printf("%d",(int)(a*0.7));
}
else if (a<=1500)
{
printf("%d",(int) (350+(a-500)*0.4));
}
else if (a<=4500)
{
printf("%d",(int) (750+(a-1500)*0.15));
}
else if (a<=10000)
{
printf("%d",(int) (1200+(a-4500)*0.05));
}
else
{
printf("%d",(int) (1475+(a-10000)*0.02));
}
}*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d;
scanf("%d %d %d",&a,&b,&c);
d=(b+c)/60;
c=(b+c)%60;
printf("%d %d",(a+d)%24,c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,j;
int arr[1001]={};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++
{
for(j=i;j<i+n;j++)
{
printf("%d ",arr[j%n]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,arr[50]={};
scanf("%d",&n);
for (i=0;;i++)
{
arr[i]=n%2;
n=n/2;
if(n==0)
{
break;
}
}
for (j=i;j>=0;j--)
{
printf("%d",arr[j]);
}
}*/
/*
#include<stdio.h>
int main()
{
char str[50];
//scanf("%s",str);
gets(str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[50];
scanf("%s",str);
printf("%s",str);
}*/
/*
#include <stdio.h>
int main()
{
char str[50]={};
scanf("%s",str);
printf("%s",str);
}*/
/*
#include <stdio.h>
int main()
{
char str[31]={};
gets(str);
printf("%s",str);
printf("%d",strlen(str));
}
*/
/*
#include <stdio.h>
int main()
{
char str[11];
int i;
scanf("%s",str);
for (i=0;i<strlen(str);i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}*/
/*
#include <stdio.h>
int main()
{
char str[1001]={};
int i;
scanf("%s",str);
for (i=0;i<strlen(str);i++)
{
if ('a'<=str[i] && str[i]<='z')
{
printf("%c",str[i]-32);
}
else if ('A'<=str[i] && str[i]<='Z')
{
printf("%c",str[i]+32);
}
else
{
printf("%c",str[i]);
}
}
return 0;
}*/