/*
4051
#include<stdio.h>
int main()
{
int i;
double a,b,x=0;
for(i=1; i<=5; i++)
{
scanf("%lf %lf\n", &a,&b);
if(b-a>1 && b-a<5)
{
x=x+b-a-1;
}
else if(b-a>=5)
{
x=x+4;
}
}
if(x>=15)
{
printf("%.0lf", x*9500);
}
else if(x<=5)
{
printf("%.0lf", x*10500);
}
else
{
printf("%.0lf", x*10000);
}
return 0;
}
*/
/* 4591
#include<stdio.h>
int main()
{
int a,i,M=0,mi=1;
for(i=1; i<=9; i++)
{
scanf("%d", &a);
if(a>M)
{
M=a;
mi=i;
}
}
printf("%d\n%d", M,mi);
return 0;
}
*/
/* 4621
#include<stdio.h>
int main()
{
int a,b,i,x=0,sum=0;
scanf("%d %d", &a,&b);
for(i=1; i<=a; i++)
{
if(a%i==0)
{
sum=sum+1;
if(sum==b)
{
x=i;
}
}
}
printf("%d", x);
return 0;
}
*/
/* 4626
#include<stdio.h>
int main()
{
int a,b,i,x=1,sum=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &b);
if(b==1)
{
sum=sum+x;
x++;
}
else
{
x=1;
}
}
printf("%d", sum);
}
for(시작식;조건식;증감식)
{
}
while(조건식)
{
}
do
{
}while(조건식);
n
1234
123
12
1
0
4
3
2
1
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
printf("%d ",n%10);
n/=10;
}
}
*/
/* 1071
#include<stdio.h>
int main()
{
int a;
do
{
scanf("%d", &a);
if(a!=0)
{
printf("%d\n", a);
}
}while(a!=0);
return 0;
}
*/
/* 1072
#include<stdio.h>
int main()
{
int a,b;
scanf("%d", &a);
while(a>0)
{
scanf("%d", &b);
printf("%d\n", b);
a--;
}
return 0;
}
*/
/* 1074
#include<stdio.h>
int main()
{
int a;
scanf("%d", &a);
while(a>0)
{
printf("%d\n", a);
a--;
}
return 0;
}
*/
/* 1075
#include<stdio.h>
int main()
{
int a;
scanf("%d", &a);
do
{
printf("%d\n", a-1);
a--;
}while(a>0);
return 0;
}
*/
/* 1078
#include<stdio.h>
int main()
{
int a,sum=0;
scanf("%d", &a);
while(a>0)
{
if(a%2==0)
{
sum=sum+a;
}
a--;
}
printf("%d", sum);
return 0;
}
*/
/* 1275
#include<stdio.h>
int main()
{
int a,b,x=1;
scanf("%d %d", &a,&b);
while(b>0)
{
x=x*a;
b--;
}
printf("%d", x);
return 0;
}
*/
/* 1278
#include<stdio.h>
int main()
{
int a,sum=0;
scanf("%d", &a);
while(a>0)
{
a/=10;
sum=sum+1;
}
printf("%d", sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j;
for(i=0;i<5;i++) // 높이, 행
{
for(j=0;j<10;j++) // 열, 폭
{
printf("*");
}
for(j=0;j<5;j++)
{
printf("!");
}
printf("\n");
}
}
*/
/* 1352
#include<stdio.h>
int main()
{
int a,i,j;
scanf("%d", &a);
for(i=0; i<a; i++)
{
for(j=0; j<a; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/