android

Android

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

Poveste şi cerinţă...

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

Fişierul de intrare $android.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $android.out$ ...

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.

h2. Restricţii

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

* $1 ≤ N, M ≤ 20$
* $1 ≤ N * M ≤ 20$

h2. Exemplu
table(example). |_. android.in |_. android.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2 2
| 64

|
h3. Explicaţie

...

Exista 64 de posibilitati distincte in care se poate realiza pattern-ul de deblocare al ecranului pentru un grid de dimensiune 2x2.

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

9951