== include(page="template/taskheader" task_id="pietre") ==
O tablă de joc cu *n* linii, numerotate de la 1 la *n* și *m* coloane, numerotate de la 1 la *m* conține n*m celule identice. Celula din colțul din stânga sus se află pe linia 1 și coloa 1. O celulă poate fi: celulă liberă, celulă în care se află o piatră sau celulă de tip gaură.
O tablă de joc cu *n* linii, numerotate de la 1 la *n* și *m* coloane, numerotate de la 1 la *m* conține n×m celule identice. Celula din colțul din stânga sus se află pe linia 1 și coloana 1. O celulă poate fi: celulă liberă, celulă în care se află o piatră sau celulă de tip gaură.
Pietrele sunt numerotate cu valori începând de la 1. *Numerotarea pietrelor pe tablă se face în ordinea în care sunt date în fișierul de intrare*.
Pietrele sunt numerotate cu valori începând de la 1. *Numerotarea pietrelor pe tablă se face în ordinea în care sunt date în fișierul de intrare*. O celulă de pe tablă are maxim patru celule vecine, aflate în direcțiile: nord, vest, sud, est, iar o piatră poate sări doar peste o celulă vecină în care se află o piatră. În urma unei astfel de sărituri, piatra peste care s-a sărit dispare de pe tablă. Astfel, o piatră situată în celula de pe linia *i* și coloana *j*, poate sări:
O celulă de pe tablă are maxim patru celule vecine, aflate în direcțiile: nord, vest, sud, est, iar o piatră poate sări doar peste o celulă vecină în care se află o piatră. În urma unei astfel de sărituri, piatra peste care s-a sărit dispare de pe tablă. Astfel, o piatră situată în celula de pe linia *i* și coloana *j*, poate sări:
* în direcția nord peste piatra situată în celula de pe linia i-1 și coloana j și ajunge în celula de pe linia i-2 și coloana j, iar piatra aflată pe linia i-1 și coloana j dispare; o astfel de săritură se notează cu litera N;
* în direcția est peste piatra situată în celula de pe linia i și coloana j+1 și ajunge în celula de pe linia i și coloana j+2, iar piatra aflată pe linia i și coloana j+2 dispare; o astfel de săritură se notează cu litera E;
* în direcția sud peste piatra situată în celula de pe linia i+1 și coloana j și ajunge în celula de pe linia i+2 și coloana j, iar piatra aflată pe linia i+1 și coloana j dispare; o astfel de săritură se notează cu litera S;
* în direcția vest peste piatra situată în celula de pe linia i și coloana j-1 și ajunge în celula de pe linia i și coloana j-2, iar piatra aflată pe linia i și coloana j-1 dispare; o astfel de săritură se notează cu litera V.
# în direcția nord peste piatra situată în celula de pe linia *i-1* și coloana *j* și ajunge în celula de pe linia *i-2* și coloana *j*, iar piatra aflată pe linia *i-1* și coloana *j* dispare; o astfel de săritură se notează cu litera *N*;
# în direcția est peste piatra situată în celula de pe linia *i* și coloana *j+1* și ajunge în celula de pe linia *i* și coloana *j+2*, iar piatra aflată pe linia *i* și coloana *j+2* dispare; o astfel de săritură se notează cu litera *E*;
# în direcția sud peste piatra situată în celula de pe linia *i+1* și coloana *j* și ajunge în celula de pe linia *i+2* și coloana *j*, iar piatra aflată pe linia *i+1* și coloana *j* dispare; o astfel de săritură se notează cu litera *S*;
# în direcția vest peste piatra situată în celula de pe linia *i* și coloana *j-1* și ajunge în celula de pe linia *i* și coloana *j-2*, iar piatra aflată pe linia *i* și coloana *j-1* dispare; o astfel de săritură se notează cu litera *V*;
O săritură a unei pietre este permisă doar dacă celula în care urmează să ajungă se află pe tabla de joc, este liberă, _nu este gaură_ și în celula peste care sare există o piatră.
O săritură a unei pietre este permisă doar dacă celula în care urmează să ajungă se află pe tabla de joc, este liberă și în celula peste care sare există o piatră.
Se cunoaște o succesiune de sărituri formată din maxim 255 de caractere *S, N, E* sau *V*, după care o piatră realizează săriturile specificate, în ordine, de la stânga la dreapta. Dacă piatra ar trebui să execute o săritură care nu este permisă, poziția ei nu se modifică și se trece la săritura următoare din succesiune.
Se cunoaște o succesiune de sărituri formată din maxim 255 de caractere *S*, *N*, *E* sau *V*, după care o piatră realizează săriturile specificate, în ordine, de la stânga la dreapta. Dacă piatra ar trebui execute o săritură care nu este permisă, poziția ei nu se modifică și se trece la săritura următoare din succesiune.
h2. Cerință
