Descripción

Maullín Gatouski, ha tenido un desafortunado accidente en su biblioteca. Al intentar iluminarla con velas, provocó un incendio que ha dejado parte de la biblioteca en llamas.

Se te dará una matriz de tamaño \(N*M\) que representa la biblioteca de Maullín, donde cada celda puede ser uno de los siguientes caracteres:

• "#" representa un muro.
• "*" representa el fuego.
• "." representa un espacio seguro por donde sí se puede caminar.

Maullín está atrapado dentro de la biblioteca. Puede moverse en todas las direcciones (arriba, abajo, izquierda, derecha y saltar en diagonales, pero no puede saltar entre el fuego). La salida siempre va ser en la coordenada \(N*M\).

En el siguiente ejemplo se explica en qué casos el movimiento en diagonal no es posible:

Supongamos el siguiente mapa:

.#*
*.#
*..

Maullín está en la posición central (2,2), marcada con A (solo para el ejemplo):

.#*
*A#
*..

Aparentemente podría moverse en diagonal hacia la celda (1,1), que es un punto. Pero ese movimiento está prohibido porque para moverse en diagonal se deben revisar las dos celdas intermedias.

En este caso:

(2,1) = *   fuego
(1,2) = #   muro

Aunque solo una de estas celdas intermedias no es transitable, Maullín no puede moverse en diagonal hacia la celda (1,1). No puede "pasar entre fuego" ni atravesar un muro, aun cuando la celda de destino sea segura.

Entrada

En la primera línea, tres números, \(N\), \(M\) \((3 \leq N, M \leq 10^3)\), y \(Q\) \((1 \leq Q \leq 10^5)\), que representan el tamaño de la biblioteca de Maullín, y el tercer número representa la cantidad de preguntas.

Seguidos de \(N*M\) caracteres que representan el mapa de la biblioteca.

Las siguientes \(Q\) líneas contienen 2 números cada una, que representan la coordenada de Maullín en la biblioteca. Se te asegura que las \(Q\) preguntas siempre están en un lugar válido.

Salida

Para cada coordenada, si Maullín tiene una o varias salidas posibles, imprime "Corre Maullin". Si Maullín no tiene ninguna salida, imprime "LoL Que Mal".

Ejemplos

Entrada

11 9 5
**#.**.#.
*.#.*.#..
.##.*.##.
..#...#*.
#.#####..
.#.*..#.*
.#.*..#..
.#....#.*
.#####.#.
.*#.#*...
....#....
2 2
11 4
1 4
4 5
7 9

Salida

LoL Que Mal
Corre Maullin
LoL Que Mal
LoL Que Mal
Corre Maullin

Entrada

3 3 3
.#*
*.#
*..
1 1
3 2
3 3

Salida

LoL Que Mal
Corre Maullin
Corre Maullin