/*
#include <stdio.h>
int main()
{
double a, b, c, h;
double d = 0;
double e = 0;
for (int f = 0; f < 5 ; f++)
{
scanf("%lf %lf", &a, &b);
if(a==b)
{
// break;
// continue; // pass
}
c = b - a - 1;
if (c >= 0)
{
if(c > 4)
c = 4;
e += c;
}
}
// int a=10,b=3; // 3.33333
// printf("%lf",(double)a/b);
// d는 머니
d = e*10000;
if (e >= 15)
{
d = (d * 0.95);
}
else if (e <= 5)
{
d = (d * 1.05);
}
printf("%d", (int)d);
return 0;
}
#include <stdio.h>
int main ()
{
int n, b=0;
scanf("%d", &n);
for(int a=0, i = 0; ; i++)
{
a = a+1;
b += a;
if(b>=n)
break;
}
printf("%d", b);
}
*/
/*
#include <stdio.h>
int main()
{
int a=0, n;
scanf("%d", &n);
for(;;)
{
a = a+1;
if(a%3 == 0)
{
continue;
}
printf("%d ", a);
}
return 0;
}
for(;;)
{
for(;;)
{
}
}
#include <stdio.h>
int main()
{
int i,j,n;
for(i=0 ; i<5 ; i++) // 행 , 층
{
for(j=0 ; j<5 ; j++) // 열, 호수
{
if(i==j || i==0 || i==4)
{
printf("#");
}
else
{
printf(" ");
}
}
for(j=0; j<3; j++)
{
printf("!");
}
printf("\n");
}
return 0;
}
#include <stdio.h>
int main()
{
int a;
scanf("%d", &a);
for(int i=0; i < a; i++)
{
{
for(int j=0; j < a; j++)
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b=1;
scanf("%d", &a);
for(int i =0; i < a; i++)
{
for(int j=0; j < i+1; j++)
{
printf("*");
}
printf("\n");
}
}*/
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d", &a);
for(int i = 0; i < a ; i++)
{
for(int j = 0; j < a; j ++)
{
if(i==0 || j==0 || j == a-1 || i == a-1)
printf("*");
else
printf(" ");
}
printf("\n");
}
}
#include <stdio.h>
int main()
{
int a, b;
scanf("%d", &a);
for(int i = 0; i < a; i++)
{
for(int j=0 ; j < a ; j++)
{
if (i == a-1 || j == a-1 || i==0 || j==0 || i == j || i+j==a-1 )
printf("*");
else
printf(" ");
}
printf("\n");
}
}
#include <stdio.h>
int main()
{
int a, b;
scanf("%d", &a);
for(int i = 0 ; i < a ; i++)
{
{
for(int j = 0 ; j < a ; j++)
if (i == a-1 || j == a-1 || i==0 || j==0 || i == j || i+j==a-1 || j == a/2 || i == a/2)
printf("*");
else
printf(" ");
}
printf("\n");
}
}
#include <stdio.h>
int main ()
{
int a;
scanf("%d", &a);
for(int i = a ; i > 0 ; i--)
{
for(int j = 0 ; j < a ; j++)
{
if (j > i - 1)
printf(" ");
else
printf("*");
}
printf("\n");
}
}
#include <stdio.h>
int main ()
{
int a;
scanf("%d", &a);
for(int i = 0 ; i < a ; i++)
{
for(int j = 0 ; j < a ; j++)
{
if (j > i - 1)
printf("*");
else
printf(" ");
}
printf("\n");
}
}
#include <stdio.h>
int main ()
{
int a, b=1, c=0;
scanf("%d", &a);
for(int i = 0 ; i < a+a-1 ; i++)
{
for(int j = 0 ; j < a+a-1 ; j++)
{
if (j < b )
printf("*");
}
printf("\n");
if (c == 1)
b--;
else
{
if (b == a)
{
c++;
b--;
}
else
b++;
}
}
}
#include <stdio.h>
int main ()
{
int a, b;
scanf("%d", &a);
for(int i = 0 ; i < a/2 ; i++)
{
for(int j = 0 ; j < a ; j++)
{
if (j == a/2)
printf("*");
else
printf(" ");
}
printf("\n");
}
}
*/



