//#include <stdio.h>
//#include <stdlib.h>
//
//int main()
//{
// int a , b, arr[3], i;
// char g;
// scanf("%d-%d",&a,&b);
// arr[0]=a/10000;
// arr[1]=(a/100)%100;
// arr[2]=a%100;
// if(b/1000000==1)
// {
// arr[0]+=1900;
// g='M';
// }
// else if(b/1000000==2)
// {
// g='F';
// arr[0]+=1900;
// }
// else if (b/1000000)
// {
// arr[0]+=2000;
// g='M';
// }
// else
// {
// arr[0]+=2000;
// g='F';
// }
// ///////////////
// printf("%d/", arr[0]);
// if(arr[1]<10)
// {
// printf("0%d/", arr[1]);
// }
// else
// {
// printf("%d/", arr[1]);
// }
// if(arr[2]<10)
// {
// printf("0%d ", arr[2]);
// }
// else
// {
// printf("%d ", arr[2]);
// }
// printf("%c", g);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n, i, a=0;
// for(i=0;i<7;i++)
// {
// scanf("%d", &n);
// if(n%2==1)
// {
// a+=n;
// }
// }
// if(a==0)
// {
// printf("-1");
// }
// else
// {
// printf("%d", a);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n[5], i, max, j, jj;
// for(i=0; i<5; i++)
// {
// scanf("%d", &n[i]);
//
// }
// for(i=0; i<3; i++)
// {
// max=0;
// jj=0;
// for(j=0; j<5; j++)
// {
// if(n[j]>max)
// {
// max=n[j];
// jj=j;
// }
// }
//
// if(i==2)
// {
// printf("%d", max);
// }
// else
// {
// n[jj]=0;
// }
//
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int h[7], z[7], i, maxz=0, j, maxh=0, hh, zz;
// for(i=0;i<7;i++)
// {
// scanf("%d", &j);
// if(j%2==1)
// {
// h[i]=j;
// if(j>maxh)
// {
// maxh=j;
// hh=i;
// }
// }
// else
// {
// z[i]=j;
// if(j>maxz)
// {
// maxz=j;
// zz=i;
// }
// }
// }
// printf("%d", maxz+maxh);
//}
//#include<stdio.h>
//int main()
//{
// int n,m=0,s=0;
// scanf("%d", &n);
// for(;;)
// {
// if(n==0)
// {
// break;
// }
// m=m*10+n%10;
// s+=n%10;
// n/=10;
// }
// printf("%d\n%d", m,s);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i, n, a, b, sum=0;
// scanf("%d", &n);
// for(i=0;i<n;i++)
// {
// scanf("%d %d", &a, &b);
// sum+=(b%a);
// }
// printf("%d", sum);
//}
//#include<stdio.h>
//int main()
//{
// int sum=0, i, n=0, a, b;
// for(i=1; i<=4; i++)
// {
// scanf("%d %d", &a, &b);
// {
// n+=(b-a);
// if(sum<n)
// {
// sum=n;
// }
// }
// }
// printf("%d", sum);
//}
//#include<stdio.h>
//int main()
//{
// int sum=0, i, n=0, a, b;
// for(i=1; i<=10; i++)
// {
// scanf("%d %d", &a, &b);
// {
// n+=(b-a);
// if(sum<n)
// {
// sum=n;
// }
// }
// }
// printf("%d", sum);
//}
//#include<stdio.h>
//int main()
//{
// int tz=0, i, n, score=0, a;
// scanf("%d", &n);
// for(i=1;i<=n;i++)
// {
// scanf("%d", &a);
// tz+=a;
// if(a==0)
// {
// tz=0;
// }
// score+=tz;
// }
// printf("%d", score);
//}
//#include<stdio.h>
//int main()
//{
// int h[7], sum=0, ch, i, j=101, jj, s=0;
// for(i=0;i<7;i++)
// {
// scanf("%d", &ch);
// if(ch%2==1)
// {
// s++;
// sum+=ch;
// h[i]=ch;
// if(j>h[i])
// {
// jj=i;
// j=h[i];
// }
// }
// }
// printf("%d\n%d", sum, h[jj]);
//}