Bloqueos en la Ciudad

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

En una ciudad bien organizada, donde las calles han sido organizadas en un cuadro perfecto de N×NN \times N 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)(X_0, Y_0) a la sede de la OCEPB en (Xf,Yf)(X_f, Y_f) 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.

Entrada

Primera linea NN, Numero de calles verticales y horizontales. (1≤N≤1001 \leq N \leq 100)

Segunda linea: X0X_0 Y0Y_0 XfX_f YfY_f

(X0,Y0)(X_0, Y_0) es el punto de origen del representante de la OCEPB, y (Xf,Yf)(X_f, Y_f) es su destino. Siguen NN lineas con NN caracteres representando la posibilidad de bloqueos en la ciudad. B significa bloqueado y L libre. (Solo existe un caso de prueba)

Salida

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

Ejemplo Entrada

Copy icon
5
0 1 1 4
BLBLB
BLLLL
BBBLL
LBLBB
BBLLB

Ejemplo Salida

Copy icon
HAY RUTA POSIBLE

Ayuda