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

Poveste şi cerinţă...

In mitologia Acaerg, Mivas este 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$**.
 

h2. Date de intrare