#include <iostream>
using namespace std;
int col,filas;
int arribaactual;
int derechaactual;
int tipo,taille,cambios;
int mapa[102][102];
int main() {
cin>>col>>filas;
for(int i=1;i<=filas;i++){
for(int j=100-col+1;j<=100;j++){
cin>>mapa[i][j];
}
}
arribaactual=100-col+1;
derechaactual=filas;
cin>>cambios;
for(int i=1;i<=cambios;i++){
cin>>tipo>>taille;
if(tipo==0){
int izq=arribaactual-1;
int der=arribaactual;
for(int j=1;j<=taille;j++){
///Cambiar taille veces
for(int k=1;k<=derechaactual;k++){
mapa[k][izq]=mapa[k][der];
}
izq--;
der++;
}
arribaactual=izq+1;
}else{
int haut=derechaactual;
int bas=haut+1;
for(int j=1;j<=taille;j++){
///Repetir
for(int k=arribaactual;k<=100;k++){
mapa[bas][k]=mapa[haut][k];
}
haut--;
bas++;
}
derechaactual=bas-1;
}
}
for(int i=1;i<=100;i++){
for(int j=100;j>0;j--){
if(mapa[j][i]==1){
cout<<i<<" "<<100-j+1<<'\n';
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGNvbCxmaWxhczsKaW50IGFycmliYWFjdHVhbDsKaW50IGRlcmVjaGFhY3R1YWw7CmludCB0aXBvLHRhaWxsZSxjYW1iaW9zOwppbnQgbWFwYVsxMDJdWzEwMl07CmludCBtYWluKCkgewoJY2luPj5jb2w+PmZpbGFzOwoJZm9yKGludCBpPTE7aTw9ZmlsYXM7aSsrKXsKCQlmb3IoaW50IGo9MTAwLWNvbCsxO2o8PTEwMDtqKyspewoJCQljaW4+Pm1hcGFbaV1bal07CgkJfQoJfQoJYXJyaWJhYWN0dWFsPTEwMC1jb2wrMTsKCWRlcmVjaGFhY3R1YWw9ZmlsYXM7CgkKCWNpbj4+Y2FtYmlvczsKCWZvcihpbnQgaT0xO2k8PWNhbWJpb3M7aSsrKXsKCQljaW4+PnRpcG8+PnRhaWxsZTsKCQlpZih0aXBvPT0wKXsKCQkJaW50IGl6cT1hcnJpYmFhY3R1YWwtMTsKCQkJaW50IGRlcj1hcnJpYmFhY3R1YWw7CgkJCWZvcihpbnQgaj0xO2o8PXRhaWxsZTtqKyspewoJCQkJLy8vQ2FtYmlhciB0YWlsbGUgdmVjZXMKCQkJCWZvcihpbnQgaz0xO2s8PWRlcmVjaGFhY3R1YWw7aysrKXsKCQkJCQltYXBhW2tdW2l6cV09bWFwYVtrXVtkZXJdOwoJCQkJfQoJCQkJaXpxLS07CgkJCQlkZXIrKzsKCQkJfQoJCQlhcnJpYmFhY3R1YWw9aXpxKzE7CgkJfWVsc2V7CgkJCWludCBoYXV0PWRlcmVjaGFhY3R1YWw7CgkJCWludCBiYXM9aGF1dCsxOwoJCQlmb3IoaW50IGo9MTtqPD10YWlsbGU7aisrKXsKCQkJCS8vL1JlcGV0aXIKCQkJCWZvcihpbnQgaz1hcnJpYmFhY3R1YWw7azw9MTAwO2srKyl7CgkJCQkJbWFwYVtiYXNdW2tdPW1hcGFbaGF1dF1ba107CgkJCQl9CgkJCQloYXV0LS07CgkJCQliYXMrKzsKCQkJfQoJCQlkZXJlY2hhYWN0dWFsPWJhcy0xOwoJCX0KCX0KCWZvcihpbnQgaT0xO2k8PTEwMDtpKyspewoJCWZvcihpbnQgaj0xMDA7aj4wO2otLSl7CgkJCWlmKG1hcGFbal1baV09PTEpewoJCQkJY291dDw8aTw8IiAiPDwxMDAtaisxPDwnXG4nOwoJCQl9CgkJfQoJfQoJcmV0dXJuIDA7Cn0=
MTYgMTYKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMAowIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAxIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMAowIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMAowIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMAowIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMAowIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMAo3CjAgMTYKMCAzMgowIDM2CjEgMTAKMSAyMAoxIDQKMSA1MA==
16 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7
0 16
0 32
0 36
1 10
1 20
1 4
1 50