/*
int main()
{
int max = -1000000;
int min = 1000000;
int i, n;
for(i=0; i<5; i++) {
scanf("%d", &n);
if(max < n) max = n;
if(min > n) min = n;
}
printf("%d\n%d", max, min);
return 0;
}
*/
/*
int main()
{
int a, b, c, d;
scanf("%d %d %d %d", &a, &b, &c, &d);
if(a+b+c+d==1)
{
printf("도");
}
else if(a+b+c+d==2)
{
printf("개");
}
else if(a+b+c+d==3)
{
printf("걸");
}
else if(a+b+c+d==4)
{
printf("윷");
}
else
{
printf("모");
}
return 0;
}
*/
/*
int main()
{
double a, b, c, d;
scanf("%lf %lf", &a, &b);
c=(a-100)*0.9;
d=(b-c)*100/c;
if(d<=10)
{
printf("정상");
}
else if(10<d&&d<=20)
{
printf("과체중");
}
else if(d>20)
{
printf("비만");
}
return 0;
}
*/
/*
int main()
{
double a, b, c, d;
scanf("%lf %lf", &a, &b);
if(a<150)
{
c=a-100;
}
else if(150<=a&&a<160)
{
c=(a-150)/2+50;
}
else if(a>=160)
{
c=(a-100)*0.9;
}
d=(b-c)*100/c;
if(d<=10)
{
printf("정상");
}
else if(10<d&&d<=20)
{
printf("과체중");
}
else if(d>20)
{
printf("비만");
}
return 0;
}
*/
/*
int main() {
int i, n;
scanf("%d", &n);
i=0;
while(i<n) {
printf("%d ", i);
i++;
}
}
*/
/*
int main()
{
int k, h, a, b;
scanf("%d %d", &k, &h);
if(k%2==0)
{
a=k*5;
}
else if(k%2!=0)
{
a=(k/2)+1;
}
if(h%2==0)
{
b=h*5;
}
else if(h%2!=0)
{
b=(h/2)+1;
}
printf("%d", a+b);
return 0;
}
*/
/*
int main()
{
int n, c=0;
scanf("%d",&n);
while(n>0)
{
n/=10;
c++;
}
printf("%d",c);
}
*/
/*
int main()
{
int a, b, i, c=0;
scanf("%d %d", &a, &b);
i=a;
while(i<=b)
{
if(i%2==0)
{
c-=i;
}
else if(i%2!=0)
{
c+=i;
}
i++;
}
printf("%d",c);
}
*/
/*
int main() {
int i, j;
for(i=0; i<5; i++) {
for(j=0; j<5; j++) {
printf("(%d, %d)\t", i, j);
printf("*");
}
printf("\n");
}
}
*/
/*
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
//printf("%d",n);
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(i==1 || j==1 || i==n || j==n) {
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(i==1 || j==1 || i==n || j==n){
printf("*");
}
else if(i==j || i+j==n+1){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(i==1 || j==1 ||i==n || j==n){
printf("*");
}
else if(i==j || i+j==n+1){
printf("*");
}
else if(j==n/2+1 || i==n/2+1){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/