/*
#include<stdio.h> --------->1282
int main()
{
int n,k,t,i;
scanf("%d",&n);
for(i = 1; ; i++)
{
if (n<i*i )
{
t=i-1;
k=n-(t*t);
break;
}
}
printf("%d %d",k,t);
return 0;
}
*/
/*
#include <stdio.h> ---->1286
int main()
{
int max=-1000000, min=1000000 , n,i;
for (i=1 ; i<=5 ; i++)
{
scanf("%d",&n);
if (max<=n)
{
max=n;
}
if (min>=n)
{
min=n;
}
}
printf("%d\n%d",max,min);
return 0;
}
*/
/*
#include<stdio.h> --->1294
int main()
{
char txt;
while(scanf("%c",&txt) != EOF)
{
if(txt>=97 && txt<=122)
{
if(txt + 3 <123)
{
printf("%c",txt +3);
}
else if(txt + 3 >=123)
{
printf("%c",txt - 23);
}
}
if(txt == ' ')
{
printf(" ");
}
}
return 0;
}
*/
/*
#include<stdio.h> --->1351
int main()
{
int start,end;
scanf("%d %d", &start, &end);
for(int i = start; i<= end; i++)
{
for(int j = 1; j <=9; j++)
{
printf("%d*%d=%d\n",i,j,i*j);
}
}
return 0;
}
*/
/*
#include <stdio.h> ---->1284
int code(int n)
{
int i,c=0;
for (i=1 ; i<=n ; i++)
{
if (n%i==0)
{
c=c+1;
}
}
if (c==2)
{
return 1;
}
return 0;
}
int main()
{
int n,i,a=0,b=0;
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
if(code(i)&&code(n/i)&& i*(n/i)==n)
{
a=i;
b=n/i;
break;
}
}
if (a*b==n)
{
printf("%d %d",a,b);
}
else
{
printf("wrong number");
}
return 0;
}
*/
/*
#include <stdio.h> ---->1212
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if (c < a+ b && a < b + c && b < a + c)
{
printf("yes");
}
else
{
printf("no");
}
return 0;
}
*/
/*
#include <stdio.h> ----> 1088
int main()
{
int n,i;
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
if (i%3==0)
{
continue;
}
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h> ---->1224
int main()
{
float a,b,c,d;
scanf("%f %f %f %f",&a,&b,&c,&d);
if ((a/b)>(c/d))
{
printf(">");
}
else if ((a/b)==(c/d))
{
printf("=");
}
else if ((a/b)<(c/d))
{
printf("<");
}
return 0;
}
*/
/*
#include <stdio.h> ---->1226
int main()
{
int num1,num2,num3,num4,num5,num6,lotto1,lotto2,lotto3,lotto4,lotto5,lotto6,bonus,correct=0;
scanf("%d %d %d %d %d %d %d",&lotto1,&lotto2,&lotto3,&lotto4,&lotto5,&lotto6,&bonus);
scanf("%d %d %d %d %d %d",&num1,&num2,&num3,&num4,&num5,&num6);
if (num1==lotto1||num2==lotto1||num3==lotto1||num4==lotto1||num5==lotto1||num6==lotto1)
{
correct++;
}
if (num1==lotto2||num2==lotto2||num3==lotto2||num4==lotto2||num5==lotto2||num6==lotto2)
{
correct++;
}
if (num1==lotto3||num2==lotto3||num3==lotto3||num4==lotto3||num5==lotto3||num6==lotto3)
{
correct++;
}
if (num1==lotto4||num2==lotto4||num3==lotto4||num4==lotto4||num5==lotto4||num6==lotto4)
{
correct++;
}
if (num1==lotto5||num2==lotto5||num3==lotto5||num4==lotto5||num5==lotto5||num6==lotto5)
{
correct++;
}
if (num1==lotto6||num2==lotto6||num3==lotto6||num4==lotto6||num5==lotto6||num6==lotto6)
{
correct++;
}
if(correct==6)
{
printf("1");
}
else if ((num1==bonus||num2==bonus||num3==bonus||num4==bonus||num5==bonus||num6==bonus)&&correct==5)
{
printf("2");
}
else if(correct==5)
{
printf("3");
}
else if (correct==4)
{
printf("4");
}
else if (correct==3)
{
printf("5");
}
else if(correct<=2)
{
printf("0");
}
return 0;
}
*/
/*
#include <stdio.h> ---->1254
int main()
{
char alph1,alph2;
scanf("%c %c",&alph1,&alph2);
for (int i=alph1 ; i<=alph2 ; i++)
{
printf("%c ",i);
}
return 0;
}
*/
/*
#include <stdio.h> --->1272
int main()
{
int k,h,n,monk,monh,mon;
scanf("%d %d",&k,&h);
if (k>=h)
{
n=k;
}
else
{
n=h;
}
for (int i=1 ; i<=n ; i++)
{
if (i%2==1)
{
mon=(i+1)/2;
}
else
{
mon=(i/2)*10;
}
if (i==k)
{
monk=mon;
}
if (i==h)
{
monh=mon;
}
}
printf("%d",monk+monh);
return 0;
}
*/
/*
#include <stdio.h> ---->1277
int main()
{
int n,i,data,start,mid,end;
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&data);
if(i==1)
{
start=data;
}
if (i==(n+1)/2)
{
mid=data;
}
if (i==n)
{
end=data;
}
}
printf("%d %d %d",start,mid,end);
return 0;
}
*/
/*
#include <stdio.h> ---->1410
int main()
{
char str[100001]={};
int i,left=0,right=0;
gets(str);
for (i=0 ; str[i]!=NULL ; i++)
{
if (str[i]=='(')
{
left++;
}
if (str[i]==')')
{
right++;
}
}
printf("%d %d",left, right);
return 0;
}
memo['a'] memo['b'] .....
memo[97] memo[98] ... ... memo[122]
'a'ÀÇ°¹¼ö 'b'ÀÇ°¹¼ö 'z'ÀÇ °¹¼ö
#include <stdio.h>
#include <string.h>
int main()
{
int memo[500]= {};
char str[90]= {};
int i,j,res=0;
gets(str);
for(j=0 ; str[j]!=NULL ; j++)
{
// if(str[j]=='a')
// {
// memo['a']++;
// }
memo[ str[j] ]++;
}
for(i=97 ; i<=122; i++)
{
printf("%c:%d\n",i,memo[i]);
}
return 0;
}
*/