//
//#include <stdio.h>
//
//int main()
//{
// int n,k, i, add=1, sum = 0;
// scanf("%d", &n);
// for(i=1;i<=n;i++)
// {
// scanf("%d", &k);
//
// if (k==0)
// {
// add=1;
// }
// else
// {
// sum+=add++;
// }
// }
// printf("%d", sum);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, k,i;
// int arr[24] = {};
// scanf("%d", &n);
// for (i = 0; i < n; i++)
// {
// scanf("%d", &k);
// arr[k]=1; // 0 1 2 3 4 5 k = 3;arr[0] += 3;arr[k] += 1;0 1 2 3 4 5 6 0 1 0 0 1 0 1
// }
// for(i=0;i<n;i++)
// {
// if(arr[i]==1)
// {
// printf("%d", i);
// break;
// }
// }
// return 0;
//}
/*
#include <stdio.h>
int main()
{
int n,m,k,j,i;
int arr[10000001]={};
scanf("%d", &n);
for(i=0;i<n;i++)
{
scanf("%d", &k);
arr[k]=1;
}
scanf("%d", &m);
for(i=0;i<m;i++)
{
scanf("%d", &k);
printf("%d ", arr[k]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int hour,minute,time,add;
scanf("%d %d %d", &hour,&minute,&time);
minute+=time;
add=minute/60;
minute=minute%60;
hour+=add;
hour=hour%24;
printf("%d %d", hour, minute);
return 0;
}
*/
//문자열 string
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str7[50];
int i;
//scanf("%s",str7);
gets(str7);
for(i=0;i<strlen(str7);i++)
{
printf("%c",str7[i]);
}
//str[i]=='a'
//str=="love"
// printf("length : %d ",strlen(str7));
// printf("%s",str7);
return 0;
}
*/
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char str[10];
// scanf("%s", str);
// printf("%s", str);
// return 0;
//}
//
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char str[10];
// gets(str);
// printf("%s", str);
// return 0;
//}
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char str[50];
// gets(str);
// printf("%s", str);
// return 0;
//}
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char str[10];
// 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>
#include <string.h>
int main()
{
char s1[21],s2[21],s3[21];
int s11,s22,s33;
scanf("%s %s %s", s1,s2,s3);
s11=strlen(s1);
s22=strlen(s2);
s33=strlen(s3);
if( s1[s11-1]==s2[0] && s2[s22-1]==s3[0] &&s3[s33-1]==s1[0])
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char s1[21],s2[21],s3[21];
int s11,s22,s33;
scanf("%s", s1);
if(strcmp(s1,"love")==0)
{
}
//printf("%d",strcmp(s1,"love"));
}*/
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char a[20];
// scanf("%s", a);
// if(strcmp(a,"love")==0)
// {
// printf("I love you.");
// }
// else
// {
// printf(" ");
// }
// return 0;
//}
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char a[101];
// int i,b=0,c=0;
// scanf("%s", a);
// for(i=0;i<strlen(a);i++)
// {
// if(a[i]== 'C' || a[i]== 'c')
// {
// b++;
// }
//
// if(a[i]=='C'&&a[i+1]=='c' ||
// a[i]=='c'&&a[i+1]=='C' ||
// a[i]=='C'&&a[i+1]=='C' ||
// a[i]=='c'&& a[i+1]=='c')
// {
// c++;
// }
//
// }
// printf("%d %d", b,c);
// return 0;
//}
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char a[101];
// int i,b=0;
// gets(a);
// for(i=0;i<strlen(a);i++)
// {
// if(a[i]=='l' && a[i+1]=='o' && a[i+2]=='v'&& a[i+3]=='e')
// {
// b++;
// }
// }
// printf("%d", b);
// return 0;
//}