/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c,sum=0;
scanf("%d",&a);
for(i=1;i<=a;i++){
scanf("%d",&c);
sum+=c;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&j);
if(j%5==0){
sum+=j;
}
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,cnt=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&j);
if(j%2==0){
cnt++;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int k,h,sum=0;
scanf("%d %d",&k,&h);
if(k%2==0){
sum+=k*5;
}
else{
sum+=(k+1)/2;
}
if(h%2==0){
sum+=h*5;
}
else{
sum+=(h+1)/2;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(n%i==0){
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,cnt=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(n%i==0)
{
cnt++;
}
}
if(cnt==2){
printf("prime");
}
else{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,k,a=1;
scanf("%d %d",&n,&k);
for(i=0;i<k;i++){
a*=n;
}
printf("%d",a);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,a=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
a*=i;
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,a;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(i==1)
printf("%d ",a);
if(i==n/2+1)
printf("%d ",a);
if(i==n)
printf("%d ",a);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,a,cnt=0;
scanf("%d",&n);
for(;;)
{
n/=10;
cnt++;
if(n==0)
{
break;
}
}
printf("%d",cnt);
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==0){
sum-=i;}
else{
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==0){
sum-=i;
printf("-%d",i);
}
else{
sum+=i;
if(i==a){
printf("%d",i);
}
else{
printf("+%d",i);}
}
}
if(sum>0)
{
printf("=+%d",sum);
}
else{
printf("=%d",sum);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;;i++){
if(i*i<=n &&n<(i+1)*(i+1))
{
printf("%d %d",n-i*i,i);
break;
}
}
return 0;
}
*/