En una ciudad bien organizada, donde las calles han sido organizadas en un cuadrado perfecto de NxN calles, la gente se ha vuelto loca y ha comenzado a bloquear las calles. Aparentemente no hay raz\'on para los bloqueos.

Los bloqueos se dan en las esquinas de las calles. En la ciudad las calles se nominan con n\'umeros. Las verticales se nominan desde 0 (se comienza m\'as a la izquierda) y en horizontales desde 0 (se comienza desde arriba).

Lamentablemente el representante de la Organizaci\'on 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 reunirá con un hombre que dice tener la soluci\'on al problema de la locura de la gente, este señor trabaja para la Organizaci'on 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 \texttt{HAY RUTA POSIBLE}. Si fuera imposible llegar debes indicarle que \NO HAY RUTA POSIBLE.

En caso de que la esquina de destino o la esquina de origen este bloqueada debe indicar NO HAY RUTA POSIBLE.

Se tienen varios casos de prueba, cada caso de prueba consiste de varias lineas.

Primera linea N, Numero de calles verticales y horizontales

Segunda linea: X0 y0 Xf Yf

(X0,Y0) es el punto 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

Los casos de prueba terminan cuando N es 0.

Una linea con dos posibles mensajes: HAY RUTA POSIBLE, ó NO HAY RUTA POSIBLE