/*//1266
#include <stdio.h>
int main() {
int i, n, a;
int sum =0;
scanf ("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &a);
sum+=a ; }
printf("%d", sum);
}
*/
/*//1267
#include <stdio.h>
int main ()
{
int i, n, a;
int sum =0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &a);
if(a%5==0)
sum+=a;
}
printf("%d", sum);
}
*/
/*//1271
#include <stdio.h>
int main () {
int i, n, a;
int max =0;
scanf ("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d", &a);
if (a>=max)
max=a;
}
printf("%d", max);
}
*/
/*//1273
#include <stdio.h>
int main () {
int a, i;
scanf("%d", &a);
for(i=1; i<=a; i++)
{ if (a%i==0)
printf("%d ", i);
}
}
*/
/*//1274
#include <stdio.h>
int main () {
int a,i;
int num=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{ if (a%i==0)
num +=1;
}
if(num==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
//1269
#include <stdio.h>
int main () {
int a, b, c, n, i;
int sol=0;
scanf("%d %d %d %d", &a, &b, &c, &n);
if(n==1)
{
printf("%d", a);
}
else{
for(i=2; i<=n; i++)
{
sol = a*b+c;
a= sol;
}
printf("%d", sol);
}
}
*/
/*
//1275
#include <stdio.h>
int main ()
{
int n, k, i;
int num =1;
scanf("%d %d", &n,&k);
for (i=1; i<=k; i++)
{
num *= n;
}
printf("%d", num);
}
*/
/*//1276
#include <stdio.h>
int main () {
int a, i;
int num =1;
scanf("%d", &a);
for (i=1; i<=a; i++)
{num*=i;}
printf("%d", num);
}
*/
/*//1281
#include <stdio.h>
int main () {
int a, b, i;
int sol =0;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
if(i%2==0)
{
sol-=i;
printf("-%d", i);
}
else{
sol+=i;
if (i==a)
{
printf("%d", i);
}
else{
printf("+%d", i);
}
}
printf("=%d", sol);
}
for(시작식;조건식;증감식)
{
명령문;
}
////
시작식;
while(조건식)
{
명령문;
증감식;
}
////
시작식;
do{
명령문;
증감식;
}while(조건식);
////
*/
/*//1074
#include <stdio.h>
int main () {
int a;
scanf("%d", &a);
while(a!=0)
{
printf("%d\n", a);
a--;
}
}
*/
/*//1077
#include <stdio.h>
int main () {
int a=0, n;
scanf("%d", &n);
while(a<=n)
{
printf("%d\n", a);
a++;
}
}
*/
/*//1078
#include <stdio.h>
int main () {
int a=1,n;
int sum =0;
scanf("%d", &n);
while(a<=n)
{
if (a%2==0)
{
sum+=a;
}
a++;
}
printf("%d", sum);
}
*/
/*//1075
#include <stdio.h>
int main () {
int n;
scanf("%d", &n);
do {
printf("%d\n", n-1);
n--;
}while(n>=1);
}
*/
/*//1278
#include <stdio.h>
int main () {
int n;
int c=1;
scanf("%d" ,&n);
while(n/10!=0)
{c+=1 ;
n/=10;
}
printf("%d", c);
}
*/