// 4771
//#include <stdio.h>
//#include <string.h>
//
//int main(void)
//{
// int i, sum;
// char str[55]; // ( 40, ) 41
// scanf("%s", str);
// sum = 10;
// for (i = 1;i < strlen(str);i++) {
// if (str[i] == '(' && str[i - 1] == '(')
// sum += 5;
// else if (str[i] == ')' && str[i - 1] == ')')
// sum += 5;
// else
// sum += 10;
// }
// printf("%d", sum);
//
// return 0;
//}
//#include <stdio.h>
//
//int main(void)
//{
// int y, m, d, a, b;
// char s;
// scanf("%d-%d", &a, &b);
// b = b/1000000;
// m = a%10000/100;
// d = a%100;
// a = a/10000;
//
//
// if (b==1 || b== 3) {
// s = 'M';
// }
// else {
// s = 'F';
// }
//
// if (b==1 || b== 2) {
// y = a +1900;
// }
// else {
// y = a + 2000;
// }
// printf("%d/%02d/%02d %c", y, m, d, s);
//
// return 0;
//}
/* 4592
#include <stdio.h>
int main(void)
{
int x, y, z, a[101][101] = {}, i, j, n, k, sum = 0;
scanf("%d", &n);
for (k = 0;k < n;k++) {
scanf("%d %d", &x, &y);
for (i = x;i < x + 10;i++) {
for (j = y;j < y + 10;j++) {
a[i][j] = 1;
}
}
}
for (i = 0;i < 100;i++) {
for (j = 0;j < 100;j++) {
sum += a[i][j];
}
}
printf("%d", sum);
return 0;
}
*/
/* 1507
#include <stdio.h>
int main(void)
{
// 왼쪽 위, 오른쪽 아래
int i, j, k, x1, x2, y1, y2, a[101][101] = {}, sum = 0;
for (k = 0;k < 4;k++) {
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
for (i = x1;i < x2;i++) {
for (j = y1;j < y2;j++)
a[i][j] = 1;
}
}
for (i = 0;i < 100;i++) {
for (j = 0;j < 100;j++) {
sum += a[i][j];
}
}
printf("%d", sum);
return 0;
}
*/
/* 4776
#include <stdio.h>
#include <string.h>
int main(void)
{
int i, n, a;
char b;
scanf("%d", &n);
a=(n-4)%10;
b=(n-4)%12+'A';
printf("%c%d", b, a);
}
*/
/* 1526
#include <stdio.h>
void f()
{
printf("hello");
}
int main()
{
f();
return 0;
}
*/
/* 1528
#include <stdio.h>
void f()
{
printf("%c", '*');
}
int main()
{
f();
return 0;
}
*/
/* 1530
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/* 1549
#include <stdio.h>
long long int n;
long long int abs(long long int n)
{
if(n<0)
return -n;
else
return n;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", abs(n));
return 0;
}
*/
/* 1551
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int i;
for(i=1; i<=n; i++){
if(d[i]==k)
return i;
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
*/
/* 1559
#include <stdio.h>
int n, m;
long long int f(long long int n, long long int m)
{
long long int sum;
sum=n+m;
return sum;
}
int main()
{
scanf("%d%d", &n, &m);
printf("%lld\n", f(n, m));
}
*/
/* 1570
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
for(int i=1; i<=n; i++){
if(d[i]>=k)
return i;
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
struct stu
{
char name[10];
int a, b, c;
};
typedef struct
{
char name[10];
int a, b, c;
}stu1;
int main()
{
struct stu st;
stu1 st1;
}
*/
/* 3016
#include <stdio.h>
typedef struct
{
char name[10];
int a, b, c;
} st;
int main(void)
{
int i, n, mi=0, a=1, b=1;
st stu[101];
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%s %d %d %d", stu[i].name, &stu[i].a, &stu[i].b, &stu[i].c);
if(stu[i].a > stu[mi].a)
mi=i;
}
for(i=0; i<n; i++)
{
if(stu[i].b > stu[mi].b)
a++;
if(stu[i].c > stu[mi].c)
b++;
}
printf("%s %d %d", stu[mi].name, a, b);
return 0;
}
*/
/* 1535
#include <stdio.h>
int n, d[110];
int f()
{
int i, max = 0, result = 0;
for (i = 0;i < n;i++) {
if (d[i] > max)
max = d[i];
}
for (i = 0; i < n; i++){
if (d[i] == max){
result = i + 1;
break;
}
}
return result;
}
int main()
{
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int sqrt(long long int n)
{
int i;
long long int m;
for(i=0;i<n;i++){
if(m*m)
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/* 4726
#include <stdio.h>
int main(void)
{
int i, j, n, k, max =0, a[100001] = {},sum=0;
scanf("%d %d", &n, &k);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
if(k==1)
{
max=a[0];
for(i=0;i<n;i++)
{
if(max<a[i])
{
max=a[i];
}
}
printf("%d",max);
return 0;
}
for(j=0; j<k; j++)
{
max+=a[j];
}
for (i = 1; i < n - k + 1; i++)
{
sum=0;
for(j=i; j<i+k; j++)
{
sum+=a[j];
}
if (max <sum) max = sum;
}
printf("%d", max);
return 0;
}
*/