/*
#include <stdio.h>
int main()
{
int n,i;
int a[10001]={};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=n;i>=1;i--)
{
printf("%d ",a[i]);
}
return 0;
}
*/
/*
int main()
{
int i,j,k,max=-1000000,min=1000000;
for(i=1; i<=5; i++)
{
scanf("%d",&k);
if(max<k)
{
max=k;
}
else if(min>k)
{
min=k;
}
}
printf("%d\n",max);
printf("%d\n",min);
}
/*
int main()
{
int i,j,k;
scanf("%d",&k);
for(i=k-1; i>=0; i--)
{
printf("%d\n",i);
}
}
*/
/*
int main()
{
int n,i,k,min=23;
scanf("%d",&k);
for(i=1; i<=k; i++)
{
scanf("%d",&n);
if(min>n)
{
min=n;
}
}
printf("%d",min);
}
*/
//#include<stdio.h>
//
//int main()
//{
// int n,i,k,j;
// scanf("%d",&k);
// for(i=0; i<=k; i++)
// {
// if(i*i>=k)
// {
// break;
// }
// }
// j=k-(i-1)*(i-1);
// printf("%d %d",j,i-1);
//}
/*
int main() {
char arr[10000] = {0};
int i, j, n;
printf("%d ", arr);
printf("%d ", &arr[0]);
printf("%d ", &arr[1]);
scanf("%s", arr);
//gets(arr);
for(i=0; i<strlen(arr); i++) {
printf("%c\n", arr[i]);
if(arr[i]=='('){
s++;
}
if
}
printf("%s", arr);
}
*/
/*
int main()
{
char n[100005]={0};
int i,j=0,k=0;
scanf("%s",n);
for(i=0; i<strlen(n); i++)
{
if(n[i]=='(')
{
j++;
}
else if(n[i]==')')
{
k++;
}
}
printf("%d %d",j,k);
}
*/
// arr[i] ==' '
/*
int main()
{
char arr[1005]={0};
int i,j,k;
gets(arr);
for(i=0; i<strlen(arr); i++)
{
if(arr[i]!=' ')
{
printf("%c",arr[i]);
}
}
}
*/
/*
int main()
{
char arr[105]={0};
int i,j,k;
scanf("%s",arr);
for(i=0; i<strlen(arr); i++)
{
if(arr[i]=='t')
{
printf("%d ",i+1);
}
}
}
*/
/*
int main() {
// strcmp, strcpy
char input[1000]={0};
char output[1000] ={0};
int i, j, n;
n = i;
scanf("%s", input);
//printf("%d", strcmp(input, "love"));
strcpy(output, input);
printf("%s", output);
}
*/
/*
int main()
{
char n[1000]={0};
int i,j,k;
scanf("%s",n);
if(strcmp(n,"love")==0)
{
printf("I love you.");
}
}
*/