Toată lumea ştie de "războiul" continuu dintre motanul Tom şi şoricelul Jerry. Toată lumea ştie că ei aleargă cât e ziua de lungă, Tom încercând să-l prindă pe Jerry şi nereuşind aproape niciodată. Să vedem şi noi cum putem să estimăm ce se va întâmpla cu cei doi. Într-o casă, al cărui plan îl avem de la serviciul de cadastru al oraşului, Tom se află la pândă, aşteptându-l pe Jerry. Acesta apare şi începe urmărirea binecunoscută. Jerry încearcă să ajungă pe drumul cel mai scurt la una dintre căsuţele lui. Însă Tom aleargă de două ori mai repede decât Jerry. Oare îl poate ajunge?
Cerinţă
Fiind cunoscute poziţiile iniţiale ale lui Tom, ale lui Jerry, precum şi poziţiile "salvatoare" a locurilor din perete unde Jerry se poate ascunde, să se determine locurile în care Tom îl poate prinde pe Jerry.
Date de intrare
Fişierul de intrare tom.in conţine pe prima linie valorile n şi m, separate printr-un spaţiu, reprezentând dimensiunile planului casei. Următoarele n linii conţin câte m caractere litere mari, fără spaţii între ele, reprezentând planul casei şi poziţionarea lui Tom, a lui Jerry şi a căsuţelor lui Jerry (caracterul 'P' pentru perete, caracterul 'X' pentru spaţiu liber, caracterul 'T' pentru Tom, caracterul 'J' pentru Jerry şi caracterul 'C' pentru căsuţa lui Jerry).
Date de ieşire
Fişierul de ieşire tom.out va conţine pe prima linie o valoare naturală nr, indicând numărul locurilor în care Tom îl poate prinde pe Jerry sau 0 dacă acest lucru nu este posibil. Fiecare dintre următoarele nr linii va conţine câte două numere naturale x y, separate printr-un spaţiu, indicând o poziţie în care Tom îl poate prinde pe Jerry, x reprezentând linia, iar y coloana din planul casei. Cele nr poziţii vor fi ordonate crescător după linii, iar dacă există mai multe poziţii pe aceeaşi linie, ordonate crescător după coloană.
Restricţii
2<=n, m<= 255
Atât Tom cât şi Jerry nu se pot deplasa decât prin spaţiul liber (marcat cu 'X') şi numai în cele 4 direcţii paralele cu pereţii (doar se ştie că Jerry aleargă mai ales pe lângă perete!!!). Evident Jerry are acces şi la locurile marcate cu 'C', doar acolo e casuţa lui!
Jerry poate să treacă prin locurile marcate cu 'C' (casa lui), în timp ce Tom nu poate.
"Tom aleargă de două ori mai repede ca Jerry" semnifică faptul că în timp ce Jerry face un pas, în locurile permise lui (pe una din direcţiile N, E, S, V), Tom va face 2 paşi.
Numerotarea liniilor şi coloanelor planului casei începe de la 1, poziţia 1,1 fiind în colţul din stânga, sus.