/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
double i,a,b;
scanf ("%lf %lf",&a,&b);
for (i=a;i<=b;i+=0.01)
{
printf ("%.2lf ",i);
}
return 0;
}
*/
//i++ i=i+1
//i=i+0.01 i+=0.01
/*
#include <stdio.h>
int main ()
{
int k,h;
scanf ("%d %d",&k,&h);
if(h%2==0)
{
if (k%2==0)
{
printf("%d",k*5+h*5);
}
else
{
printf ("%d",h*5+(k+1)/2);
}
}
else
{
if (k%2==0)
{
printf ("%d",k*5+(h+1)/2);
}
else
{
printf ("%d",(k+1)/2+(h+1)/2);
}
}
return 0;
}
{
printf ("%d",k*5+0.5*(h+1));
}
else if (k%2!=0&&h%2!=0)
{
printf ("%d",0.5*k0.5*h);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,k,s=1;
scanf ("%d %d",&n,&k);
for (i=1;i<=k;i++)
{
s=s*n;
}
printf ("%d",s);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,s=1;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
s=s*i;
}
printf ("%d",s);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,a,b,c,n;
scanf ("%d %d %d %d",&a,&b,&c,&n);
for (i=1;i<=n-1;i++)
{
a=a*b+c;
}
printf ("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,a,k=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&a);
if (k<a)
{
k=a;
}
}
printf ("%d",k);
return 0;
}
*/
/*
반복문 for while do-while
for(시작식;조건식;증감식)
{
}
///////////////////
시작식;
while(조건식)
{
증감식;
}
//////////////////
시작식;
do{
증감식
}while(조건식);
*/
//1077 1078 1076 -while
//1074 1075 - do while
/*
#include <stdio.h>
int main ()
{
int i,n;
scanf ("%d",&n);
i=0;
while (i<=n)
{
printf ("%d\n",i);
i++;
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,sum=0;
scanf ("%d",&n);
i=1;
while (i<=n)
{
if (i%2==0)
{
sum=sum+i;
}
i++;
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
char i,a;
scanf ("%c",&a);
i='a';
while (i<=a)
{
printf ("%c ",i);
i++;
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n;
scanf ("%d",&n);
i=n;
do
{
printf ("%d\n",i);
i--;
}
while (i>=1);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n;
scanf ("%d",&n);
i=n;
do
{
i--;
printf ("%d\n",i);
}
while (i>=1);
return 0;
}
*/
//중첩 반복문
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<5;j++)
{
printf("*");
}
for(j=0;j<6;j++)
{
printf("^");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,j;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,j;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
for (j=1; j<=n; j++)
{
if (i==1||i==n||j==1||j==n)
{
printf ("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,j;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
if (j==1||j==n||i==1||i==n||j==i||j==n-i+1)
{
printf ("*");
}
else
{
printf (" ");
}
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf ("%d",&n);
for(i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
if (i==1||i==n||j==1||j==n||j==i||j==n-i+1||j==(n+1)/2||i==(n+1)/2)
{
printf ("*");
}
else
{
printf (" ");
}
}
printf ("\n");
}
return 0;
}
*/