/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/* 진격 후 결과 *주의점 else if 라는 것은 위에 것 모두 제치고 나서 실행하는 것
#include <stdio.h>
int main(){
int a[12][11]={},i,j,k=0;
for(i=1;i<=11;i++){
for(j=1;j<=10;j++){
scanf("%d",&a[i][j]);
}
}
for(j=1;j<=10;j++){
if(a[11][j]!=0){
for(i=10;i>=1;i--){
if(a[i][j]>0){
printf("%d crash\n",j);
break;
}
else if(a[i][j]<0){
printf("%d fall\n",j);
break;
}
else if(i==1){
printf("%d safe\n",j);
}
}
}
}
return 0;
}*/
/* 지뢰 찾기
#include <stdio.h>
int main(){
int a[11][11]={},n,i,j,k=0,c,d;
for(i=1;i<=9;i++){
for(j=1;j<=9;j++){
scanf("%d",&a[i][j]);
}
}
scanf("%d %d",&c,&d);
if(a[c][d]==1){
printf("-1");
}
else{
for(i=c-1;i<=c+1;i++){
for(j=d-1;j<=d+1;j++){
if(a[i][j]==1){
k++;
}
}
}
printf("%d",k);
}
}
*/
/* 그 생명 뭐시기 1
#include<stdio.h>
int main()
{
int a[27][27]= {},i,j,k,l,c=0;
int r[27][27]= {};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
c=0;
for(k=i-1; k<=i+1; k++)
{
for(l=j-1; l<=j+1; l++)
{
if(a[k][l]==1)
{
c++;
}
}
}
if(a[i][j]==0)
{
if(c==3)
{
r[i][j]=1;
}
}
else
{
c--;
if(c==2 || c==3)
{
r[i][j]=1;
}
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ",r[i][j]);
}
printf("\n");
}
}*/
/* 2진수 변환 문제
#include<stdio.h>
int main(){
int a[300],n,i,j=0;
scanf("%d",&n);
for(i=0;;i++){
a[i]=n%2;
n=n/2;
if(n==0){
j=i;
break;
}
}
for(i=j;i>=0;i--){
printf("%d",a[i]);
}
}*/
/* 개미 길찾기
#include<stdio.h>
int main()
{
int a[12][12],r[12][12],i,j,k;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d",&a[i][j]);
}
}
i=2;
j=2;
for(;;)
{
if(a[i][j]==2)
{
a[i][j]=9;
break;
}
else if(a[i][j]==0)
{
a[i][j]=9;
if(a[i][j+1]!=1) j++;
else if(a[i+1][j]!=1) i++;
else {break;}
}
}
for(i=1; i<=10; i++){
for(j=1; j<=10; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
#include<stdio.h>
int main(){
int a[12][12],i,j,n,b[9][3];
for(i=1;1<=10;i++){
for(j=1;j<=10;j++){
scanf("%d",&a[i][j]);
}
}
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d %d",&b[i][1],&b[i][2]);
}
}