/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i;
for(i=1; i<101; i++)
{
printf("%d ",i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
scanf("%d",&n);
for(i=1; i<n+1; i++)
{
printf("%d ",i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, s, d, f, i;
scanf("%d %d",&d,&f);
a=d>f?f:d;
s=d>f?d:f;
for(i=a; i<s+1; i++)
{
printf("%d ",i);
}
}
*/
/*
#include <stdio.h>
int main()
{
char a, s;
scanf("%c",&a);
s=a+1;
printf("%c",s);
}
char tryout
*/
/*
#include <stdio.h>
int main()
{
char a, s, i;
scanf("%c %c",&a,&s);
for(i=a; i<s+1; i++)
{
printf("%c ",i);
}
}
*/
/*
#include <stdio.h>
int main()
{
double a, s, i;
scanf("%lf %lf",&a,&s);
for(i=a; i<=s; i+=0.01)
{
printf("%.2lf ",i);
}
}
*/
/*
#include<stdio.h>
#include<time.h>
#include<windows.h>
int main() {
srand(time(NULL));
int x;
for(;;) {
x = rand();
printf("%d\n", x);
Sleep(100);
}
}
*/
/*
#include<stdio.h>
#include<time.h>
#include<windows.h>
int main() {
char talk[3][100] = {"AHKKAKAKAK\n", "AAAAAAAAAAAAA\n", "FFFFFFFFFFFF\n"};
srand(time(NULL));
int x;
for(;;) {
x = rand();
printf("%s\n", talk[x%3]);
Sleep(100);
}
}
*/
/*
#include<stdio.h>
#include<time.h>
#include<windows.h>
int main() {
char talk[3][100] = {"아", "악", "엌"};
srand(time(NULL));
int x, y;
for(;;) {
y = rand()%10+1;
for(int i=0; i<y; i++) {
x = rand();
printf("%s",talk[x%3]);
}
printf("\n");
Sleep(1000);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, k, s=0;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
s=s+k;
}
printf("%d",s);
}
*/
/*
#include <stdio.h>
int main()
{
int a, i, s, d=0;
scanf("%d",&a);
for (i=0; i<a; i++)
{
scanf("%d",&s);
if(s%5==0)
{
d=d+s;
}
else{
}
}
printf("%d",d);
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, a, s=0;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a);
if(a%2==0)
{
s=s+1;
}
else{}
}
printf("%d",s);
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, a, d, s;
scanf("%d %d %d",&a,&d,&n);
s=a;
for(i=1; i<n; i++)
{
s=s+d;
}
printf("%d",s);
}
*/
/*
#include <stdio.h>
int main()
{
long long int n, i, a, r;
scanf("%lld %lld %lld",&a,&r,&n);
for(i=1; i<n; i++)
{
a=a*r;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a, m, d, n, i;
scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
for(i=1; i<n; i++)
{
a=m*a+d;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int n, k, t, i, d=0;
scanf("%lld",&n);
for(i=1; ; i++)
{
if(i*i>=n)
{
printf("%d %d", n-(i-1)*(i-1), i-1);
break;
}
}
}
*/
/*
#include <stdio.h>
int main()
{
long long int n, k, t, i, d=0;
scanf("%lld",&n);
for(i=1; i<=n/2; i++)
{
if(i*i<=n)
{
d=d+1;
}
else{}
}
k=n-d*d;
t=d;
printf("%lld %lld",k,t);
}
*/
/*
#include <stdio.h>
int main()
{
long long int n, i, d=10;
scanf("%lld",&n);
for(i=1; i<20; i++)
{
if(n<d)
{
printf("%lld",i);
break;
}
else
{
d=d*10;
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, a, b, s=0;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++)
{
if(i%2==1)
{
s=s+i;
}
else
{
s=s-i;
}
}
printf("%d",s);
}
*/
/*
#include <stdio.h>
int main()
{
int i, a, b, s=0;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++)
{
if(i%2==1)
{
s=s+i;
printf("+%d",i);
}
else
{
s=s-i;
printf("-%d",i);
}
}
printf("=%d",s);
}
*/
/*
#include<stdio.h>
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("Plus: %d\n", a+b);
printf("Minus: %d\n", a + (~b+1));
// ~n: -n-1
//
}
*/
//next time if bored 1272 73 74 75 76 77
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a%10==0)
{
printf("%d",a/10);
}
else{
printf("%d",a/10+1);
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, k, s=0;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&k);
s=s>k?s:k;
}
printf("%d",s);
}
*/