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

In mitologia Acaerg, Mivas era zeul focului, iar Nivas zeul ghetii. Din cauza ca se plictiseau la Congresul Anual al Zeilor, cei doi au inceput sa se joace, folosind stiva pe care au gasit-o intamplator in sala. Puterea lui Mivas este de a crea globuri de foc, iar cea a lui Nivas de a crea cuburi de gheata. In fiecare dintre cele $N$ secunde pe care le au la dispozitie, exact unul dintre ei isi foloseste puterea si isi introduce creatia in stiva. Atunci cand un cub de gheata este asezat in stiva peste un glob de foc (sau invers), cele doua elemente se transforma in abur si dispar. Din cauza ca stiva este fragila, un element introdus in stiva la secunda $i$, trebuie sa iasa cel tarziu la momentul $i + K$, in caz contrar stiva stricandu-se. Mivas si Nivas se intreaba in cate moduri pot introduce globuri de foc si cuburi de gheata in stiva, astfel incat aceasta sa nu se strice pe parcursul celor $N$ secunde si la sfarsit sa fie goala? Ei stiu ca rezultatul poate fi destul de mare, asa ca se multumesc cu restul impartirii acestuia la **$666013$**.

In mitologia Acaerg, Mivas era zeul focului, iar Nivas zeul ghetii. Din cauza ca se plictiseau la Congresul Anual al Zeilor, cei doi au inceput sa se joace, folosind stiva pe care au gasit-o intamplator in sala. Puterea lui Mivas este de a crea globuri de foc, iar cea a lui Nivas de a crea cuburi de gheata. In fiecare dintre cele $N$ secunde pe care le au la dispozitie, exact unul dintre ei isi foloseste puterea si isi introduce creatia in stiva. Atunci cand un cub de gheata este asezat in stiva peste un glob de foc (sau invers), cele doua elemente se transforma in abur si dispar. Din cauza ca stiva este fragila, un element introdus in stiva la secunda $i$, trebuie sa iasa cel tarziu la momentul $i + K$, in caz contrar stiva stricandu-se. Mivas si Nivas se intreaba in cate moduri pot introduce globuri de foc si cuburi de gheata in stiva, astfel incat aceasta sa nu se strice pe parcursul celor $N$ secunde si la sfarsit sa fie goala? Ei stiu ca rezultatul poate fi destul de mare, asa ca se multumesc cu restul impartirii acestuia la **$9973$**.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $stiva2.out$ se va afisa pe prima linie numarul de posibilitati, $modulo 666013$.

În fişierul de ieşire $stiva2.out$ se va afisa pe prima linie numarul de posibilitati, $modulo 9973$.

h2. Restricţii

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

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

| 4 1
| 4

|
h3. Explicaţie

...

Modalitatile de introducere a globurilor de foc/gheata in stiva sunt: $FGGF$, $GFFG$, $FGFG$, $GFGF$ (unde $G$ - glob de gheata si $F$ - glob de foc)

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