/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n <= 500)
{
printf("%d",n*70/100);
}
else if(n > 500 && n <=1500)
{
printf("%d",350+(n-500)* 40/100);
}
else if(n > 1500 && n <= 4500)
{
printf("%d",750+(n-1500)*15/100);
}
else if(n > 4500 && n <=10000)
{
printf("%d",1200+(n-4500)* 5/100);
}
else
{
printf("%d",1475+(n-10000)* 2/100);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, i, summ = 0, j;
scanf("%d",&n);
if(n%10==0)
{
for(i = 0; i < k; i++)
{
}
}
else
{
while(n != 0)
{
summ += n%10;
printf("%d",n%10);
n = n/10;
}
printf("\n%d",summ);
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, a[8], max = 0, max2 = 0, mm = 0;
for(i = 0; i < 7; i++)
{
scanf("%d",&a[i]);
}
for(j = 0; j < 2; j++)
{
for(i = 0; i < 7; i++)
{
if(max < a[i])
{
max = a[i];
mm = i;
}
}
if(j == 1)
{
printf("%d", max);
}
else
{
printf("%d\n", max);
a[mm] = 0;
max=0;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, a, b;
int yuk, bae;
scanf("%d %d",&a,&b);
for(i = 1; i <= a; i++)
{
if(a % i == 0 && b % i == 0)
{
yuk = i;
}
}
bae = a*b / yuk;
printf("%d\n%d",yuk,bae);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, a[6], max =0, mm = 0;
for(i = 0; i < 5; i++)
{
scanf("%d",&a[i]);
}
printf("%d\n",(a[0]+a[1]+a[2]+a[3]+a[4])/5);
for(j = 0; j < 3; j++)
{
for(i = 0; i < 5; i++)
{
if(max < a[i])
{
max = a[i];
mm = i;
}
}
if(j == 2)
{
printf("%d",max);
}
else
{
a[mm] = 0;
max = 0;
}
}
}
#include <stdio.h>
int main()
{
int i, a[5],arr[5],sum=0;
for(i = 0; i < 5; i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i<5;i++)
{
arr[i] = a[i]*a[i];
sum+=arr[i];
}
printf("%d",sum%10);
}
*/