Romeo şi Julieta sunt prinşi într-un labirint, dat sub forma unei matrice cu M linii şi N coloane, cu elemente 0 şi 1. Un element 1 reprezintă zid, iar 0 reprezintă spaţiu liber. Romeo şi Julieta se află iniţial în pătratelele (1,1) (Romeo) respectiv (M,N) (Julieta) ale matricei, care conţin 0, se pot deplasa numai pe pătratele care conţin 0 şi nu pot părăsi matricea.
Pentru a evada din labirint, Romeo trebuie să ajungă în pătrăţelul (i1,j1), iar Julieta în (i2,j2). Ei încearcă să facă asta conform indicaţiilor date de dumneavoastră, participant la Olimpiada Naţională de Informatică.
Dumneavoastră dispuneţi de un şir de mutări pe care cei doi le pot efectua. Şirul este format din K mutări, codificate prin literele N, E, S şi V, reprezentând deplasări de un pătrăţel spre Nord, Est, Sud, respectiv Vest. Romeo şi Julieta trebuie să efectueze toate mutările din acest şir, în ordinea dată. Dumneavoastră sunteţi cel care decide dacă o anumită mutare va fi efectuată de Romeo sau de Julieta.
Se ştie că şirul de mutări permite ajungerea celor doi la destinaţii. Dacă reuşiţi să-l folosiţi în acest scop, fără a încălca restricţiile impuse de labirint, primiţi puncte la Olimpiadă!

Cerința

Scrieţi un program care va decide care dintre mutări vor fi efectuate de Romeo şi care de Julieta pentru a-i ajuta pe cei doi să ajungă la destinaţii.

Date de intrare

Fișierul de intrare labirint.in are următoarea structură:
– pe prima linie se află numerele M şi N;
– pe următoarele M linii este descrierea labirintului. Pe linia i + 1 se află descrierea liniei i a labirintului, codificată prin N numere 0 sau 1, separate prin câte un spaţiu;
– pe următoarea linie valorile i1 j1 i2 j2;
– pe următoarea linie numărul K de mutări care trebuie efectuate;
– pe următoarea linie un şir de K litere, fiecare literă fiind N, E, S sau V, cu semnificaţiile de mai sus.

Date de ieșire

Fișierul de ieșire labirint.out va conține singură linie, conţinând K caractere R sau J. Al i-lea caracter este R dacă Romeo va efectua a i-a mutare sau J dacă mutarea va fi efectuată de Julieta.

Restricții și precizări

• 3 ≤ M ≤ 20
• 3 ≤ N ≤ 60
• 1 ≤ K ≤ 200
• Toate testele vor avea cel puţin o soluţie. Dacă există mai multe soluţii, se va afişa una dintre ele.
• Prin deplasare la Nord se înţelege deplasarea pe linia precedentă, o deplasare la Sud înseamnă deplasarea pe linia următoare, deplasarea la Vest înseamnă deplasarea pe coloana precedentă, iar deplasarea la Est înseamnă deplasarea pe coloana următoare.

Exemplu:

labirint.in

5 5
0 0 1 0 0
0 0 0 1 1
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
2 2 4 4
6
SNEEVV

labirint.out

RJRRJR

Explicație

O altă soluție posibilă este RJRRRJ.