/*
#include<stdio.h>
int main()
{
int a, b, i, k=1, n, sum=0;
for(i=0; i<5; i++)
{
scanf("%d", &k);
sum=sum+k*k;
}
printf("%d", sum%10);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i, k=0, max=0;
for(i=0; i<4; i++)
{
scanf("%d %d", &a, &b);
k=k+b-a;
if (k>max)
{
max=k;
}
}
printf("%d", max);
}
*/
/*
#include<stdio.h>
int main()
{
int a, k=0, i;
double b;
scanf("%d", &a);
if(a<=500)
{
b=a*70/100;
}
else if(500<a&&a<=1500)
{
b=350+(a-500)*40/100;
}
else if(1500<a&&a<=4500)
{
b=750+(a-1500)*15/100;
}
else if(4500<a&&a<=10000)
{
b=1200+(a-4500)*5/100;
}
else if(10000<a)
{
b=1475+(a-10000)*2/100;
}
printf("%d", (int)b);
}
*/
/*
#include<stdio.h>
int main()
{
int p, q, n, i, k,cnt=0;
scanf("%d %d", &n, &k);
for(i=1; i<=n; i++)
{
if(n%i==0)
{
cnt++;
if(cnt==k)
{
printf("%d",i);
return 0;
}
}
}
if(cnt<k)
{
printf("0");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i, k=0, y, m, d;
scanf("%d-%d", &a, &b);
y=a/10000;
m=a%10000/100;
d=a%100;
b=b/1000000;
if(b==1||b==2)
{
y=y+1900;
}
else
{
y=y+2000;
}
printf("%d/%02d/%02d ", y, m, d);
if(b==1||b==3)
{
printf("M");
}
else if(b==2||b==4)
{
printf("F");
}
}
*/