/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a, b, c=0, arr[10][10], i, j;
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
scanf("%d",&arr[i][j]);
}
}
scanf("%d %d",&a,&b);
if(arr[a][b]==1)
{
printf("-1");
}
else if(arr[a][b]==0)
{
if(arr[a-1][b-1]==1)
{
c+=1;
}
if(arr[a][b-1]==1)
{
c+=1;
}
if(arr[a-1][b]==1)
{
c+=1;
}
if(arr[a-1][b+1]==1)
{
c+=1;
}
if(arr[a+1][b-1]==1)
{
c+=1;
}
if(arr[a+1][b]==1)
{
c+=1;
}
if(arr[a][b+1]==1)
{
c+=1;
}
if(arr[a+1][b+1]==1)
{
c+=1;
}
printf("%d",c);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a=2, b=2, arr[11][11], i, j;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d",&arr[i][j]);
}
}
if(arr[2][2]==0)
{
arr[2][2]=9;
for(i=1; i<=20; i++)
{
if(arr[a][b+1]==0||arr[a][b+1]==2)
{
if(arr[a][b+1]==2)
{
arr[a][b+1]=9;
break;
}
arr[a][b+1]=9;
b+=1;
}
else if(arr[a+1][b]==0||arr[a+1][b]==2)
{
if(arr[a+1][b]==2)
{
arr[a+1][b]=9;
break;
}
arr[a+1][b]=9;
a+=1;
}
else
{
break;
}
}
}
else
{
arr[2][2]=9;
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
struct student
{
int a;
char b;
};
int main()
{
struct student sp;
sp.a=3;
sp.b = 'a';
}*/
/*
#include <stdio.h>
struct ca
{
int j;
int d;
};
int main()
{
int i, z, n, a=1;
struct ca aa[201];
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&aa[i].j);
}
for(i=1; i<=n; i++)
{
a=1;
for(z=1; z<=n; z++)
{
if(aa[i].j < aa[z].j)
{
a+=1;
}
}
aa[i].d=a;
}
for(i=1; i<=n; i++)
{
printf("%d %d \n",aa[i].j, aa[i].d);
}
return 0;
}
*/
/*
#include <stdio.h>
struct mar
{
int num;
int gas;
};
int main()
{
int n, i, j;
struct mar cal[101], temp;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&cal[i].num,&cal[i].gas);
}
for(i=1; i<n; i++)
{
for(j=1; j<n; j++)
{
if (cal[j].num > cal[j+1].num)
{
temp = cal[j];
cal[j] = cal[j+1];
cal[j+1] = temp;
}
}
}
for(i=1; i<=n; i++)
{
printf("%d %d\n",cal[i].num,cal[i].gas);
}
return 0;
}
*/
/*
#include <stdio.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; 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>
struct abc
{
char name[11];
int first;
int second;
int third;
};
int main()
{
int n, i, j, a, b=1, c, d;
struct abc aa[101];
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%s %d %d %d", aa[i].name, &aa[i].first, &aa[i].second, &aa[i].third);
}
a=aa[1].first;
for(i=1; i<=n; i++)
{
if(a<aa[i].first)
{
a=aa[i].first;
b=i;
}
}
c=1;
for(j=1; j<=n; j++)
{
if(aa[b].second < aa[j].second)
{
c+=1;
}
}
aa[i].second=c;
d=1;
for(j=1; j<=n; j++)
{
if(aa[b].third < aa[j].third)
{
d+=1;
}
}
aa[i].third=d;
printf("%s %d %d",aa[b].name,c ,d );
return 0;
}
*/