/*
#include <stdio.h>
int main()
{
int n,arr[35]={},i,t;
scanf("%d",&n);
if(n==0)
{
printf("0");
return 0;
}
for(i=0;n>0;i++)
{
arr[i]=n%2;
n=n/2;
}
t=i-1;
for(i=t;i>=0;i--)
{
printf("%d",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,y,m,d;
char c;
scanf("%d-%d",&a,&b);
b=b/1000000;
y=a/10000;
m=a/100%100;
d=a%100;
if(b==1||b==3)
{
c='M';
}
else
{
c='F';
}
if(b==1||b==2)
{
y=y+1900;
}
else
{
y=y+2000;
}
printf("%d/",y);
if(m<10)
{
printf("0%d/",m);
}
else
{
printf("%d/",m);
}
if(d<10)
{
printf("0%d",d);
}
else
{
printf("%d",d);
}
printf(" %c",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf ("%d",&a);
if(a<=500)
{
printf("%d",a*7/10);
}
else if(a<=1500)
{
printf("%d",350+(a-500)*2/5);
}
else if(a<=4500)
{
printf("%d",750+(a-1500)*15/100);
}
else if(a<=10000)
{
printf("%d",1200+(a-4500)*5/100);
}
else
{
printf("%d",1475+(a-10000)*2/100);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int N,K,i,cnt=0;
scanf("%d %d",&N,&K);
for(i=1;i<=N;i++)
{
if (N%i==0)
{
cnt++; //약수 개수 업데이트
if(cnt==K)
{
printf("%d",i);
break;
}
}
}
if(cnt<K)
{
printf("0");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int A,B,C,d;
d=(B+C)/60;
scanf ("%d %d %d",&A,&B,&C);
if (B+C>=60)
{
printf("%d %d",A+(B+C)/60,B+C-d*60);
}
else
{
printf("%d %d",A,B+C);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,arr[24]={},i,t;
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,arr[10000001]={},i,t,u,m;
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", &u);
printf("%d ", arr[u]);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[50];
//scanf("%s",str);
gets(str);
printf("%s",str);
printf("\nlength = %d",strlen(str));
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[2];
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[9];
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[31];
gets(str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[12];
scanf("%s",str);
if(str[0]=='l'&&str[1]=='o'&&str[2]=='v'&&str[3]=='e'&&str[4]=='\0')
{
printf("I %s you.",str);
}
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 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>
#include <string.h>
int main()
{
char str[1000001];
int i,cnt1=0,cnt2=0;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
if(str[i]=='(')
{
cnt1++;
}
else
{
cnt2++;
}
}
printf ("%d %d",cnt1, cnt2);
}
*/
#inlcude <stdio.h>
#include <string.h>
{
char str[101];
int i;
gets{str};
}