/*#include <stdio.h>
#include <string.h>
int sa=0,sb=0,sr=0;
int p=0,q=0;
char a[100];
char b[100];
char r[100];
int ra[100];
int rb[100];
int rr[100];
int push_a(char k,int j)
{
ra[j]=k+'0';
}
int push_b(char k,int j)
{
rb[j]=k+'0';
}
int main()
{
scanf("%s",a);
scanf("%s",b);
sa=strlen(a);
sb=strlen(b);
if(sa>=sb)
sr=sa;
if(sa<sb)
sr=sb;
for(int i=0;i<sa;i++)
{
push_a(a[sa-i-1],i);
}
for(int i=0;i<sb;i++)
{
push_b(b[sb-i-1],i);
}
for(int i=0;i<sr;i++)
{
q=(ra[i]+rb[i]+p)%10;
p=(ra[i]+rb[i]+p)/10;
rr[i]=q;
}
for(int i=0;i<sr;i++)
{
printf("%d",rr[i]);
}
return 0;
}
*/
//#include<stdio.h>
//
//int main ()
//{
// int sum=0;
// double a,b;
// for(int i=0; i<5; i++)
// {
// scanf("%f %f",&a,&b);
// if((int)(b-a)>=4)
// {
// printf("%d \n",(int)(b-a));
// sum+=30000;
// printf("%d \n",sum);
// }
// else if((int)(b-a)<=1)
// {
// printf("%d \n",(int)(b-a));
// sum+=0;
// printf("%d \n",sum);
// }
// else
// {
// printf("%d \n",(int)(b-a));
// sum+=((int)((int)(b-a)-1))*10000;
// printf("%d \n",sum);
// }
// }
// if(sum<=25000)
// {
// sum=(sum*105)/100;
// }
// if(sum>=75000)
// {
// sum=(sum*95)/100;
// }
// printf("%d",sum);
// return 0;
//}
/*
#include <stdio.h>
int main()
{
double x[5],y[5],z=0;
for(int i=0;i<5;i++)
{
scanf("%lf %lf",&x[i],&y[i]);
}
for(int i=0;i<5;i++)
{
if(y[i]-x[i]-1.0 >=4)
{
z+=4.0;
}
else if(y[i]-x[i]-1.0 < 0)
{
z+=0;
}
else
{
z+=(y[i]-x[i]-1.0);
}
}
z/=0.5;
z*=5000;
if(z>=150000) z*=0.95;
else if(z<=50000) z*=1.05;
printf("%.f",z);
return 0;
}
*/
/*
int main ()
{
double a;
scanf("%lf",&a);
if(a<=500.0) a*=0.7;
else if(500.0<a && a<=1500.0) a=350.0+(a-500.0)*2/5;
else if(1500.0<a && a<=4500.0) a=750.0+(a-1500.0)*3/20;
else if(4500.0<a && a<10000.0) a=1200.0+(a-4500.0)/20;
else a=1475.0+(a-10000.0)/50;
printf("%d",(int)(a));
return 0;
}
*/
/*
int main ()
{
int arr[5];
int min=1000;
int temp;
int k;
int av=0;
for(int i=0;i<5;i++)
{
scanf("%d",&arr[i]);
}
for(int i=0;i<5;i++)
{
for(int j=0;j<4;j++)
{
if(arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int i=0;i<5;i++)
{
av+=arr[i];
}
printf("%d\n%d",av/5,arr[2]);
return 0;
}
*/
/*
int main ()
{
int m,n;
int count=0;
int min=10001,sum=0;
scanf("%d %d",&m,&n);
for(int i=m;i<=n;i++)
{
count=0;
for(int j=2;j<i;j++)
{
if(i%j!=0) count++;
}
if(count==i-2)
{
if(min>i) min=i;
sum+=i;
}
}
printf("%d\n%d",sum,min);
return 0;
}
*/
/*
int main ()
{
int arr[100];
int n,count=1,sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(int i=0;i<n;i++)
{
if(arr[i]==1)
{
sum+=(count++);
}
else count=1;
}
printf("%d",sum);
return 0;
}
*/
/*
int main ()
{
int arr[4];
int count=0;
for(int j=0; j<3; j++)
{
count=0;
for(int i=0; i<4; i++)
{
scanf("%d",&arr[i]);
if(arr[i]==0) count++;
}
if(count==0) printf("E\n");
else if(count==1) printf("A\n");
else if(count==2) printf("B\n");
else if(count==3) printf("C\n");
else printf("D\n");
}
return 0;
}
*/
/*
int main ()
{
int arr[5];
int sum=0;
for(int i=0;i<5;i++)
{
scanf("%d",&arr[i]);
sum+=arr[i]*arr[i];
}
printf("%d",sum%10);
}
*/
/*
int main ()
{
int arr[5];
for(int i=0;i<5;i++)
{
scanf("%d",&arr[i]);
}
printf("%d",(arr[0]*arr[0]+arr[1]*arr[1]+arr[2]*arr[2]+arr[3]*arr[3]+arr[4]*arr[4])%10);
}
*/
/*
int main ()
{
int count=0;
int c=0;
int max=0;
int arr[2];
for(int i=0;i<10;i++)
{
count=0;
for(int j=0;j<2;j++)
{
scanf("%d",&arr[j]);
count++;
if(count==1)
{
c=c-arr[j];
}
if(count==2)
{
c=c+arr[j];
if(max<c) max=c;
}
}
}
printf("%d",max);
return 0;
}
*/
/*
int score[3];
int a_3=0,b_3=0,c_3=0;
int a_2=0,b_2=0,c_2=0;
int a_s=0,b_s=0,c_s=0;
int main ()
{
int n;
int count=0;
scanf("%d",&n);
int arr[3];
for(int i=0; i<n; i++)
{
count++;
for(int j=0; j<3; j++)
{
scanf("%d",&arr[i]);
if(count==1)
{
if(arr[i]==3)
{
a_3++;
a_s+=3;
}
if(arr[i]==2)
{
a_2++;
a_s+=2;
}
if(arr[i]==1)
{
a_s+=1;
}
}
if(count==2)
{
if(arr[i]==3)
{
b_3++;
b_s+=3;
}
if(arr[i]==2)
{
b_2++;
b_s+=2;
}
if(arr[i]==1)
{
a_s+=1;
}
}
if(count==3)
{
if(arr[i]==3)
{
c_3++;
c_s+=3;
}
if(arr[i]==2)
{
c_2++;
c_s+=2;
}
if(arr[i]==1)
{
c_s+=1;
}
}
}
}
}
*/