Fişierul intrare/ieşire:	android.in, android.out	Sursă	Concursul National de Soft "Grigore Moisil" Lugoj, Clasele 11-12
Autor	Radu Szasz	Adăugată de	Radu Szasz •SRadu
Timp execuţie pe test	1.25 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

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, 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.

Date de intrare

Fisierul de intrare android.in va contine doua numere N si M, dimensiunile gridului

Date de ieşire

Fisierul de iesire android.out va contine un singur numar, reprezentand numarul de posibilitati distincte in care se poate realiza pattern-ul de deblocare al ecranului. Pentru ca acest numar poate fi foarte mare, se va afisa restul impartirii numarului la 666013.