#include<stdio.h>
/*long long memo[100000]= {0,1,1};
long long f(int n)
{
if(n<=2) return 1;
if(memo[n]!=0)
{
return memo[n] % 10009;
}
else
{
memo[n]= (f(n-1) + f(n-2)) % 10009;
return memo[n];
}
}
int main()
{
int n;
scanf("%d", &n);
long long int sum=f(n);
printf("%d",f(n));
}*/
/*int main()
{
char a[101] = {};
scanf("%s",a);
for(int i=0; i<strlen(a); i++)
{
if(a[i]==',') printf(" ");
else printf("%c", a[i]);
}
}*/
/*int main()
{
char a[101];
gets(a);
for(int i=0; i<strlen(a); i++)
{
if(a[i]==',') printf(" ");
else if(a[i]==';') printf("\n");
else if(a[i]==' ') {}
else printf("%c", a[i]);
}
}*/
/*int main()
{
char a[101]={};
scanf("%s", a);
if(strstr(a, "dib")) printf("Paint.Picture");
else if(strstr(a, ".docx")) printf("Word.Document.12");
else if(strstr(a, ".doc")) printf("Word.Document.8");
else if(strstr(a, ".html")) printf("htmlfile");
else if(strstr(a, ".htm")) printf("htmfile");
else if(strstr(a, ".hwpx")) printf("Hwp.Document.hwpx.96");
else if(strstr(a, ".hwp"))printf("Hwp.Document.96");
else if(strstr(a, ".hwt")) printf("Hwp.Document.hwt.96");
else if(strstr(a, ".jpg")) printf("jpegfile");
else if(strstr(a, ".jpeg")) printf("jpegfile");
else if(strstr(a, ".jpe")) printf("jpegfile");
else if(strstr(a, ".pptxml")) printf("powerpointxmlfile");
else if(strstr(a, ".pptx")) printf("PowerPoint.Show.12");
else if(strstr(a, ".ppt")) printf("PowerPoint.Show.8");
}*/
/*int main()
{
char num[20],a[11];
int i,j;
scanf("%s ",a);
gets(num);
for(i = 0; i<strlen(num); i++)
{
for(j = 0; j<strlen(a); j++)
{
if(a[j] == num[i])
{
num[i] = 48+j;
}
}
}
printf("%s",num);
}*/