h2. Date de ieşire

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

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

h2. Restricţii

* $1 ≤ N ≤ 1000, N par$

* $1 ≤ N ≤ 1000$

* $1 ≤ K ≤ N$
* Singura modalitate de a scoate un element din stiva este de a aseza un element de celalalt tip peste el.
h2. Exemplu
table(example). |_. stiva2.in |_. stiva2.out |

| 4 1

| 4 2

| 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)

Modalitatile de introducere a globurilor de foc/gheata in stiva sunt: **FGGF**, **GFFG**, **FGFG**, **GFGF**. Observatie: **FFGG** nu este o introducere valida a globurilor. Prin **G** este reprezentata introducerea in stiva a unui glob de gheata, iar prin **F** operatia similara pentru un glob de foc.

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

7393