/*
#include<stdio.h>
int main()
{
void hujitong(int x);
int n;
int a, b;
scanf("%d", &n);
hujitong(n);
return 0;
}
void hujitong(int x)
{
int a, b;
a=x/10;
b=x%10;
x=(10*b+a)*2;
if(x>100){
x=x%100;
}
printf("%d\n", x);
if(<=50){
printf("GOOD\n");
}
else{
printf("OH MY GOD\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
if(c<a+b)
{
if(a==b&&a==c)
{
printf("정삼각형");
}
else if(a==b||b==c)
{
printf("이등변삼각형");
}
else if(a*a+b*b==c*c)
{
printf("직각삼각형");
}
else
{
printf("삼각형");
}
}
else
{
printf("삼각형아님");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i;
scanf("%d %d", &a, &b);
if(b>a){
for(i=a;i<=b;i++){
printf("%d ", i);
}
}
else{
for(i=b;i<=a;i++){
printf("%d ", i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
double i;
double a, b;
scanf("%lf %lf", &a, &b);
for(i=a;i<=b;i+=0.01){
printf("%.2f ", i);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i;
scanf("%d %d", &a, &b);
for(i=a;i<=b;i++){
if(i%2!=0){
printf("%d ", i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i;
int sum=0;
scanf("%d", &a);
for(i=0;i<a;i++){
scanf("%d", &b);
if(b%5==0){
sum+=b;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for(i=n;i>0;i--){
if(n%i==0){
printf("%d ", n/i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, i;
int num =0;
scanf("%d", &a);
for(i=1;i<=a;i++){
if(a%i==0){
num+=1;
}
}
if(num==2){
printf("prime");
}
else{
printf("not prime");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, k, t;
scanf("%d", &n);
for(t=1;t<=n;t++){
if(t*t>n){
t-=1;
break;
}
}
k=n-t*t;
printf("%d %d", k, t);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=0;j<n-i;j++){
printf(" ");
}
for(j=1;j<=n;j++){
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
char str[100001];
int i, a=0, b=0;
scanf("%s", str);
for(i=0;str[i]!='\0';i++){
if(str[i]=='('){
a+=1;
}
else if(str[i]==')'){
b+=1;
}
}
printf("%d %d", a, b);
return 0;
}
*/