== include(page="template/taskheader" task_id="android") ==

Gigel si-a cumparat recent un nou telefon care ruleaza sistemul de operare Android si a descoperit in meniul securitate o posibilitate ingenioasa de blocare a ecranului. Pe acesta apare un grid de N x M puncte pe care utilizatorul le poate uni dupa urmatoarele reguli:
* Prin fiecare punct se poate trece o singura data
* De la un punct A se poate ajunge la un punct B doar daca nu exista niciun alt punct C nevizitat pe dreapta care uneste punctul A de punctul B
* Se poate “sari” peste punctele vizitate – adica se poate ajunge de la un punct A la un punct B, chiar daca exista un alt punct pe dreapta dintre ele, cu conditia ca acesta sa fie vizitat.
* Ordinea parcurgerii punctelor este relevanta

Gigel si-a cumparat recent un nou telefon care ruleaza sistemul de operare Android si a descoperit in meniul securitate o posibilitate ingenioasa de blocare a ecranului. Pe acesta apare un grid de N x M puncte pe care utilizatorul le poate uni dupa urmatoarele reguli, formand astfel un pattern:
 
* Fiecare punct poate fi vizitat o singura data.
 
* De la un punct A se poate ajunge la un punct B doar daca nu exista niciun alt punct C nevizitat pe segmentul care uneste punctul A de punctul B.
 
* Se poate “sari” peste punctele vizitate – adica se poate ajunge de la un punct A la un punct B, chiar daca exista un alt punct pe segmentul dintre ele, cu conditia ca acesta sa fie vizitat.
 
* Ordinea parcurgerii punctelor este relevanta.
 
 

h2. Date de intrare

9951