Diferențe pentru problema/rj între reviziile #2 si #3

În ultima ecranizare a celebrei piese shakespeariene Romeo și Julieta trăiesc într-un oraș modern, comunică prin e-mail și chiar învață să programeze. Într-o secvență tulburătoare sunt prezentate frământările interioare ale celor doi eroi încercând fără succes să scrie un program care să determine un punct optim de întâlnire.

Ei au analizat harta orașului și au reprezentat-o sub forma unei matrice cu *n* linii și *m* coloane, în matrice fiind marcate cu spațiu zonele prin care se poate trece (străzi lipsite de pericole) și cu *X* zonele prin care nu se poate trece. De asemenea, în matrice au marcat cu *R* locul în care se află locuința lui Romeo, iar cu *J* locul în care se află locuința Julietei.

Ei au analizat harta orașului și au reprezentat-o sub forma unei matrice cu *N* linii și *M* coloane, în matrice fiind marcate cu spațiu zonele prin care se poate trece (străzi lipsite de pericole) și cu *X* zonele prin care nu se poate trece. De asemenea, în matrice au marcat cu *R* locul în care se află locuința lui Romeo, iar cu *J* locul în care se află locuința Julietei.

Ei se pot deplasa numai prin zonele care sunt marcate cu spațiu, din poziția curentă în oricare dintre cele 8 poziții învecinate (pe orizontală, verticală sau diagonale).

h2. Date de intrare

Fișierul de intrare $rj.in$ ...

Fișierul de intrare $rj.in$ conține:
 
* pe prima linie numerele naturale *N* *M*, care reprezintă numărul de linii și respectiv de coloane ale matricei, separate prin spațiu;
* pe fiecare dintre următoarele *N* linii se află *M* caractere (care pot fi doar *R*, *J*, *X* sau spațiu) reprezentând matricea.

h2. Date de ieșire

În fișierul de ieșire $rj.out$ ...

Fișierul de ieșire $rj.out$ va conține o singură linie pe care sunt scrise trei numere naturale separate prin câte un spațiu *tmin* *x* *y*, având semnificația:
 
* *x* *y* reprezință punctul de întâlnire (*x* – numărul liniei, *y* – numărul coloanei);
* *tmin* este timpul minim în care Romeo (respectiv Julieta) ajunge la punctul de întâlnire.

h2. Restricții

* $... ≤ ... ≤ ...$

* 1 < *N*, *M* < 101
* Liniile și coloanele matricei sunt numerotate începând cu 1.
* Pentru datele de test există întotdeauna soluție.

h2. Exemplu