Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

OBI5CCBO - Bloqueos en la Ciudad

Bloqueos en la Ciudad

En una ciudad bien organizada, donde las calles han sido organizadas en un cuadro perfecto de NxN calles, la gente se ha vuelto loca y ha comenzado a bloquear las calles. Aparentemente no hay razon para los bloqueos. Los bloqueos se dan en las esquinas de las calles. En la ciudad las calles se nominan con numeros. Las verticales se nominan desde 0 (se comienza de mas a la izquierda) y en horizontales desde 0 (se comienza desde arriba)

Lamentablemente el representante de la Organizacion de Ciudadanos Ejemplares, Prudentes y Bondadosos (OCEPB) debe trasladarse desde su casa en la esquina (X0, Y0) a la sede de la OCEPB en (Xf, Yf) donde se reunira con un hombre que dice tener la solucion al problema de la locura de la gente, este senor trabaja para la Organizacion de Buenos individuos (OBI).

Ayuda al representante de la OCEPB a saber el camino para llegar a su destino conociendo el mapa actual de la ciudad y sus bloqueos. En caso de que pueda llegar debes indicar que HAY RUTA POSIBLE. Si fuera imposible llegar debe indicarle que NO HAY RUTA POSIBLE.

Input

Primera linea N, Numero de calles verticales y horizontales. (1 ≤ N ≤ 100) Segunda linea: X0 Y0 Xf Yf (X0,Y0) es el punto de origen del representante de la OCEPB, y (Xf, Yf) es su destino. Siguen N lineas con N caracteres representando la posibilidad de bloqueos en la ciudad. B significa bloqueado y L libre. (Solo existe un caso de prueba)

Output

Una linea con 2 posibles mensajes: HAY RUTA POSIBLE o NO HAY RUTA POSIBLE

Example

Input:
5
0 1 1 4
BLBLB
BLLLL
BBBLL
LBLBB
BBLLB


Output:
HAY RUTA POSIBLE


ID RESULT TIME
code...



Adicionado por:Edwin Guzman
Fecha:2014-10-29
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP C++ 4.3.2 CPP CPP14 JAVA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.