/* 1369
#include<stdio.h>
int main()
{
int a,b,i,j;
scanf("%d %d", &a,&b);
for(i=1; i<=a; i++)
{
for(j=0; j<a; j++)
{
if(i==1 || i==a)
{
printf("*");
}
else if(j==0 || j==a-1)
{
printf("*");
}
else if((i+j)%b==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/* 1284
#include<stdio.h>
int main()
{
int a,i,j,sum=0,sum1=0,x=0,y=0,A=0,B=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
sum=0;
sum1=0;
for(j=1; j<=i; j++)
{
if(i%j==0)
{
sum=sum+1;
}
}
if(sum==2)
{
x=i;
if(a%x==0)
{
y=a/x;
for(j=1; j<=y; j++)
{
if(y%j==0)
{
sum1=sum1+1;
}
}
if(sum1==2)
{
A=x;
B=y;
break;
}
}
}
}
if(A==0 && B==0)
{
printf("wrong number");
}
else if(A>=B)
{
printf("%d %d", B,A);
}
else
{
printf("%d %d", A,B);
}
return 0;
}
*/
/* 1285
#include<stdio.h>
int main()
{
int a,c;
char b ='\0';
scanf("%d", &a);
while(b!='=')
{
scanf("%c", &b);
if(b=='=')
{
break;
}
scanf("%d", &c);
if(b=='+')
{
a=a+c;
}
else if(b=='-')
{
a=a-c;
}
else if(b=='*')
{
a=a*c;
}
else
{
a=a/c;
}
}
printf("%d", a);
return 0;
}
*/
/* 1353
#include<stdio.h>
int main()
{
int a,i,j;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
for(j=1; j<=a; j++)
{
printf("*");
if(j==i)
{
break;
}
}
printf("\n");
}
return 0;
}
*/
/* 1354
#include<stdio.h>
int main()
{
int a,i,j;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
for(j=a; j>=1; j--)
{
printf("*");
if(j==i)
{
break;
}
}
printf("\n");
}
return 0;
}
*/
/* 1355
#include<stdio.h>
int main()
{
int a,i,j;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
for(j=1; j<=a; j++)
{
if(j+1<=i)
{
printf(" ");
}
else
{
printf("*");
}
}
printf("\n");
}
return 0;
}
*/
/* 1368
#include<stdio.h>
int main()
{
int a,b,i,j,x=0,y;
char c;
scanf("%d %d %c",&a,&b,&c);
y=a-1;
for(i=1; i<=a; i++)
{
if(c=='L')
{
for(j=1; j<=x; j++)
{
printf(" ");
}
for(j=1; j<=b; j++)
{
printf("*");
}
}
else
{
for(j=1; j<=y; j++)
{
printf(" ");
}
for(j=1; j<=b; j++)
{
printf("*");
}
}
printf("\n");
x+=1;
y-=1;
}
return 0;
}
*/
/* 1378
#include<stdio.h>
int main()
{
int a,i,x=0,sum=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
x=x+i;
sum=sum+x;
}
printf("%d", sum);
return 0;
}
*/
/* 1358
#include<stdio.h>
int main()
{
int a,i,x,y=1,j;
scanf("%d", &a);
x=(a+1)/2-1;
for(j=1; j<=(a+1)/2; j++)
{
for(i=1; i<=x; i++)
{
printf(" ");
}
for(i=1; i<=y; i++)
{
printf("*");
}
printf("\n");
x-=1;
y+=2;
}
return 0;
}
*/
/* 4041
#include<stdio.h>
int main()
{
int a,sum=0,x=0,sum1=0;
scanf("%d", &a);
while(a>0)
{
sum1=sum1*10+a%10;
sum+=a%10;
a=a/10;
x+=1;
}
printf("%d\n%d", sum1,sum);
return 0;
}
*/
/* 1370
#include<stdio.h>
int main()
{
int a,b,i,j,x=0,k;
scanf("%d %d", &a,&b);
for(k=1; k<=b; k++)
{
x=0;
for(i=1; i<=a*2-1; i++)
{
for(j=1; j<=x; j++)
{
printf(" ");
}
printf("*");
printf("\n");
if(x==0 && i!=1)
{
break;
}
else if(i<a)
{
x+=1;
}
else
{
x-=1;
}
}
}
return 0;
}
*/
/* 4041
#include<stdio.h>
int main()
{
int a,i,j,A,x,X;
scanf("%d", &a);
A=a;
for(i=1; i<=2*A; i++)
{
x=i;
if(i>=A+1)
{
X=2*A-2*a;
}
else
{
X=(i-1)*2;
}
for(j=1; j<=a-1; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=X; j++)
{
printf(" ");
}
printf("*");
if(i<A)
{
a-=1;
}
else if(i>A)
{
a+=1;
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i,j;
int arr[50]; // arr[0] ~ arr[49]
for(i=0;i<50;i++)
{
scanf("%d",&arr[i]);
}
float arr1[50];
scanf("%d\n%d", &a,&b);
for(i=a; i<=b; i++)
{
for(j=1; j<=i; j++)
{
if(
}
}
}
*/