//#include <stdio.h>
//#include <stdlib.h>
//
//int a[10001];
//int n, i, j, temp;
//
//int main()
//{
// scanf("%d", &n);
//
// for(i=1; i<=n; i++)
// {
// scanf("%d",&a[i]);
// }
//
// for(i=1; i<n; i++)
// {
// for(j=1; j<=n-i; j++)
// {
// if(a[j] > a[j+1])
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
// for(i=1; i<=n; i++)
// {
// printf("%d\n",a[i]);
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int a[8];
//int i, j, temp;
//
//int main()
//{
// for(i=1; i<=7; i++)
// {
// scanf("%d",&a[i]);
// }
//
// for(i=1; i<7; i++)
// {
// for(j=1; j<=7-i; j++)
// {
// if(a[j] < a[j+1])
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
//
// printf("%d\n%d",a[1], a[2]);
//
// return 0;
//}
//#include <stdio.h>
//
//struct asd
//{
// int sco;
// char nam[15];
//};
//
//int n, i, j;
//
//int main()
//{
//struct asd a[51], temp;
// scanf("%d", &n);
//
// for(i=1; i<=n; i++)
// {
// scanf("%s %d", a[i].nam, &a[i].sco);
// }
//
// for(i=1; i<n; i++)
// {
// for(j=1; j<=n-i; j++)
// {
// if (a[j].sco < a[j+1].sco)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
//
// printf("%s", a[3].nam);
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n=0, i;
// char a[51];
//
//
// scanf("%s", a);
//
// for(i=0; i<strlen(a) ; i++)
// {
// if(a[i]==a[i+1])
// {
// n=n+5;
// }
// else
// { n=n+10; }
// }
// printf("%d", n);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a, b, c, i;
//
// scanf("%d %d", &a, &b);
// scanf("%d", &c);
//
// if(b+c%60>59)
// {
// a=a+1;
// b=b+c%60-60;
// }
// else
// {
// b=b+c%60;
// }
//
// if(a+c/60>23)
// {
// a=a+c/60-24;
// }
// else
// {
// a=a+c/60;
// }
//
// printf("%d %d", a, b);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, m=0, x=1, i;
// int a[101];
//
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// scanf("%d", &a[i]);
// }
//
// for(i=1; i<=n; i++)
// {
// if(a[i]==1)
// {
// m=m+x;
// x+=1;
// }
// else
// {
// x=1;
// }
// }
// printf("%d", m);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,b=0,c=1,n,i;
//
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// scanf("%d", &a);
// if(a==1)
// {
// b=b+c;
// c+=1;
// }
// else
// {
// c=1;
// }
// }
//
// printf("%d",b);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a=0, b=0, m, n, i;
// scanf("%d %d", &m, &n);
//
// for(i=1; i<=100; i++)
// {
// if(n+1 > i*i && i*i> m-1)
// {
// a=a+i*i;
// if(b==0)
// {
// b=i*i;
// }
// }
//
// }
// if(a==0)
// {
// printf("-1");
// }
// else
// printf("%d\n%d",a,b);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// float a, b, n=0;
// int m, i;
//
// for(i=1; i<=5; i++)
// {
// scanf("%f %f",&a, &b);
// if(b-a > 1)
// {
// if(b-a <= 5)
// n=n+b-a-1;
// else
// n=n+4;
// }
// }
// m=10000*n;
// if(n >= 15)
// m=m*0.95;
// if(n <= 5)
// m=m*1.05;
//
// printf("%d",m);
// return 0;
//}