#include <stdio.h>
int main(void) {
int PA, PB, Nx, N, My, M, P, A, B, i, x=1, y=1, a=0, b=0, c=0;
scanf("%d %d", &N, &M);
scanf("%d", &P);
Nx=N;
My=M;
if(N!=1 && M!=1){
for(i=1; i<=P; i++){
scanf("%d %d", &A, &B);
if(A==1)
y++;
else if(A==2)
y--;
else if(A==3)
x++;
else
x--;
if(B==1)
My++;
else if(B==2)
My--;
else if(B==3)
Nx++;
else
Nx--;
if(x==Nx && y==My){
a++;
if(a==1)
printf("Encontraram-se na posicao (%d,%d) no passo %d\n", x, y, i);
}
else if(((x<1 || x>N) || (y<1 || y>M)) || (((x<1 || x>N) || (y<1 || y>M)) && ((Nx>N || Nx<1) || (My>M || My<1)))){
b++;
if(b==1 && c==0)
printf("PA saiu na posicao (%d,%d) no passo %d\n", x, y, i);
}
else if(Nx>N || My>M){
c++;
if(c==1 && b==0)
printf("PB saiu na posicao (%d,%d) no passo %d\n", Nx, My, i);
}
}
if(a==0 && b==0 && c==0)
printf("Nao se encontraram\n");
}
else{
printf("Encontraram-se na posicao (1,1) no paasso 0\n");
}
return 0;
}
