#include <stdio.h>
int main(void) {
int cpx,cpy,i;
scanf("%d%d",&cpx,&cpy);
int pax, pay,pbx,pby,p;
pax=1,pay=1,pbx=cpx,pby=cpy;
scanf("%d",&p);
int nada_acont=1;
for(i=1; i<p; i++){
int pa,pb;
scanf("%d%d",&pa,&pb);
if(pa==1){
pay++;
}else{
if(pa==2){
pay--;
} else{
if(pa==3){
pax++;
} else{
pax--;
}
}
}
if(pb==1){
pby++;
}else{
if(pb==2){
pby--;
}else{
if(pb==3){
pbx++;
}else{
pbx--;
}
}
}
if((pax==pbx)&&(pay==pby)){
printf("Encontraram-se na posicao (%d,%d) no passo %d\n",pax,pay,i);
nada_acont++;
}else{
if((pax<1) || (pax>cpx) || (pay<1) || (pay>cpy)){
printf("PA saiu na posicao (%d,%d) no passo %d\n",pax,pay,i);
nada_acont++;
}else{
if((pbx<1) || (pbx>cpx) || (pby<1) || (pby>cpy)){
printf("PB saiu na posicao (%d,%d) no passo %d\n",pbx,pby,i);
nada_acont++;
}
}
}
}
if(nada_acont==1){
printf("Nao se encontraram\n");
}
return 0;
}
