/*
#include <stdio.h>
int main ()
{
int a,i;
scanf ("%d",&a);
for (i=1;i<=a;i++)
{
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
char a,b,i;
scanf ("%c %c",&a,&b);
for (i=a;i<=b;i++)
printf ("%c ",i);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
double a,b,i;
scanf ("%lf %lf",&a,&b);
for (i=a;i<=b;i=i+0.01)
printf ("%.2lf ",i);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,i,sum=0;
scanf ("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
if (b%5==0)
{
sum+=b;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c,n,i,s=0;
scanf("%d%d%d%d",&a,&b,&c,&n);
s=a;
for (i=1;i<=n-1;i++)
{
s=s*b+c;
}
printf("%d",s);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,i,cnt=0;
scanf ("%d",&a);
for (i=1;i<=a;i++)
{
//scanf ("%d",&b);
if (i%10==1)
{
cnt++;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,i,sum=0;
scanf ("%d %d",&a,&b);
if(a%2==1)
{
sum=(a+1)/2;
}
else
{
sum=a*5;
}
if (b%2==1)
{
sum=sum+(b+1)/2;
}
else
{
sum=sum+b*5;
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,i,s=1;//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 n,i,m=1;
scanf ("%d",&n);
for (i=1;;i++)
{
m=m*10;
if (m>n)
{
break;
}
}
printf ("%d",i);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,i;
scanf ("%d",&n);
for (i=1;;i++)
{
n=n/10;
if (n==0)
{
break;
}
}
printf ("%d",i);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf ("%d %d",&a,&b);
for (i=a;i<=b;i++)
{
if (i%2==1)
{
sum=sum+i;
}
else
{
sum=sum-i;
}
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf ("%d %d",&a,&b);
for (i=a;i<=b;i++)
{
if (i%2==1)
{
sum=sum+i;
printf ("+%d",i);
}
else
{
sum=sum-i;
printf ("-%d",i);
}
}
printf("=%d",sum);
return 0;
}
*/
/*
반복문 for while do-while
for(시작식;조건식;증감식)
{
}
////////////////////
시작식;
while(조건식)
{
증감식;
}
////////////////////
시작식;
do
{
증감식;
}while(조건식);
//////////////////////
*/
// while 1077 1078 1076
//do-while 1074 1075
/*
#include <stdio.h>
int main ()
{
int a,i;
scanf("%d",&a);
i=0;
while(i<=a)
{
printf("%d\n",i);
i++;
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,i,s=0;
scanf("%d",&a);
i=1;
while (i<=a)
{
if(i%2==0)
{
s=s+i;
}
i++;
}
printf ("%d",s);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
char b,i;
scanf ("%c",&b);
i='a';
while (i<=b)
{
printf ("%c ",i);
i++;
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,i;
scanf("%d",&a);
i=a;
do
{
printf ("%d\n",i);
i--;
}
while (i>=1);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,i;
scanf ("%d",&a);
i=a;
do
{
i--;
printf ("%d\n",i);
}
while (i>0);
return 0;
}
*/
//중첩반복문
/*
#include <stdio.h>
int main ()
{
int i, j, n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<10;j++)
{
printf("*");
}
for(j=0;j<5;j++)
{
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++)
{
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)
{
printf ("*");
}
else
{
printf(" ");
}
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
itn i,j,n;
scanf ("%d",&n);
}
*/