//#include <stdio.h>
//int main()
//{
// int i,n,m=0,sum=0;
//
// scanf("%d",&n);
//
// while(n>0)
// {
// m=m*10+n%10;
// sum+=n%10;
//
// n=n/10;
// }
// printf("%d\n%d",m,sum);
//
// return 0;
//}
/*
#include <stdio.h>
int main()
{
int n,i,t,arr[24]={};
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&t);
arr[t]+=1;
}
for(i=1; i<=23; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,arr[24]={};
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&k);
arr[k]=1;
}
for(i=1; i<=23; i++)
{
if(arr[i]==1)
{
printf("%d",i);
break;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,m,t,arr[10000001]={};
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&t);
arr[t]=1;
}
scanf("%d",&m);
for(i=1; i<=m; i++)
{
scanf("%d",&t);
printf("%d ",arr[t]);
}
return 0;
}
*/
/*
//문자열 string
#include <stdio.h>
#include <string.h>
int main()
{
int i,n,m,t;
char str[100]={};
printf("정수 = %d 문자=%c",'\0',NULL);
//scanf("%s", str);
//printf("%s",str);
/*
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%c",&arr[i]);
}
for(i=1; i<=n; i++)
{
printf("%c",arr[i]);
}
*/
//}
/*
#include <stdio.h>
#include <string.h>
int main()
{
char a;
scanf("%c",&a);
printf("%c",a);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[8]={};
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[100]={};
int i;
//scanf("%s",str);
gets(str);
//printf("length = %d\n",strlen(str));
for(i=0; str[i]!='\0';i++)
{
printf("%c",str[i]);
}
//printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[30]={};
gets(str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
int i,n;
char str[1001]= {};
scanf("%s",str);
for(i=0; i<strlen(str); i++)
{
if('A'<=str[i]&&'Z'>=str[i])
{
str[i]+=32;
}
else if(97<=str[i]&&122>=str[i])
{
str[i]-=32;
}
}
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101]={};
int i;
gets(str);
for(i=0; str[i]!=0; i++)
{
if(str[i]!=' ')
{
printf("%c",str[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[11]={};
int i;
scanf("%s",str);
for(i=0; str[i]!=0; i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str1[21]={},str2[21]={},str3[21]={};
scanf("%s %s %s",str1,str2,str3);
if(str1[strlen(str1)-1]==str2[0]
&&str2[strlen(str2)-1]==str3[0]
&&str3[strlen(str3)-1]==str1[0])
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str1[21]={},str2[21]={},str3[21]={};
// scanf("%s %s",str1,str2);
// printf("%d",strcmp(str1,str2));
printf("%d",'a');
//if(strcmp(str1,"hello")==0)
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[5];
scanf("%s",str);
if(strcmp(str,"love")==0)
{
printf("I love you.");
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101];
int i,sum=0;
gets(str);
for(i=0; i<strlen(str)-4; i++)
{
if(str[i]=='l'&&str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e')
{
sum++;
}
}
printf("%d",sum);
return 0;
}
*/