/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int i=1;
void rec(int n)
{
if(n==0){
return 0;
}
i=i*n;
rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
printf("%d",i);
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1 ||n==2){
return 1;
}
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/
/*
#include <stdio.h>
void rec(int n)
{
printf("%d\n",n);
if(n==1){
return ;
}
if(n%2==0){
rec(n/2);
}
else{
rec(n*3+1);
}
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==1){
printf("1\n");
return 0;
}
if(n%2==0){
rec(n/2);
}
else{
rec(n*3+1);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
int main()
{
int y,m,d,g,a,b;
scanf("%d-%d",&a,&b);
b=b/1000000;
y=a/10000;
if(b==1||b==2){
y=1900+y;
}
if(b==3||b==4){
y=2000+y;
}
m=a%10000/100;
d=a%100;
if(m<10&&d<10)
{
printf("%d/0%d/0%d ",y,m,d);
}
else if(m<10){
printf("%d/0%d/%d ",y,m,d);
}
else if(d<10){
printf("%d/%d/0%d ",y,m,d);
}
else{
printf("%d/%d/%d ",y,m,d);
}
if(b==1||b==3){
printf("M");
}
else{
printf("F");
}
}
*/
//
//#include <stdio.h>
//int main()
//{
// int n,a[50],i,k,nn;
// scanf("%d ",&n);
// printf("\n2 ");
// nn=n;
// for(i=0;;i++){
// if(n/2!=0){
// a[i]=n%2;
// n=n/2;
// }
// else{
// a[i]=n%2;
// break;
// }
// }
// k=i;
// for(i=k;i>=0;i--){
// printf("%d",a[i]);
// }
// printf("\n8 ");
// n=nn;
// for(i=0;;i++){
// if(n/2!=0){
// a[i]=n%8;
// n=n/8;
// }
// else{
// a[i]=n%8;
// break;
// }
// }
// k=i;
// for(i=k;i>=0;i--){
// printf("%d",a[i]);
// }
// printf("\n16 ");
// for(i=0;;i++){
// if(n/2!=0){
// a[i]=n%16;
// n=n/16;
// }
// else{
// a[i]=n%16;
// break;
// }
// }
// k=i;
// for(i=k;i>=0;i--){
// printf("%d",a[i]);
// }
//
//}
/*
#include <stdio.h>
int main()
{
double a,b,m,t=0;
int i;
for(i=0; i<5; i++)
{
scanf("%lf %lf",&a,&b);
if(b-a<5&&b-a>=1)
{
t+=b-a-1;
}
else if(b-a>=5)
{
t+=4.0;
}
}
m=t*10000;
if(t>=15){
m=m*0.95;
}
else if(t<=5){
m=m*1.05;
}
printf("%d",(int)m);
}
*/