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

O misiune a echipei SG1 consta in activarea unui dispozitiv extraterestru actionat cu ajutorul unei tastaturi ciudate formate din $n$ comutatoare aflate initial toate in aceeasi pozitie (sa o notam cu $0$). Se stie ca trebuie setate (trecute in pozitia $1$) exact $k$ comutatoare si ca nu conteaza ordinea in care trebuie actionate comutatoarele. In plus, cu ajutorul unor documente antice, au aflat ca intre oricare doua comutatoare succesive setate se pot afla cel puţin $d1$ şi cel mult $d2$ comutatoare nesetate. De exemplu, pentru $n=7$, $k=3$, $d1=1$ şi $d2=2$, o configuratie care corespunde cerintei este: $0100101$, in timp ce configuratiile $1010001$, $1100100$, $1010101$ nu corespund datelor problemei.
Daca o combinatie de comutatoare setate nu activeaza dispozitivul, nu se intampla nimic deosebit (ce plictisitor episod!), ci comutatoarele se reseteaza automat, permitand incercarea altei combinatii.
Se cere sa se determine numarul maxim de configuratii distincte de comutatoare setate pe care trebuie sa le încerce echipa SG1 pentru a activa dispozitivul.

O misiune a echipei SG1 constă în activarea unui dispozitiv extraterestru acţionat cu ajutorul unei tastaturi ciudate formate din $n$ comutatoare aflate iniţial toate în aceeaşi poziţie (să o notăm cu $0$). Se ştie că trebuie setate (trecute în poziţia $1$) exact $k$ comutatoare şi că nu contează ordinea în care trebuie acţionate comutatoarele. În plus, cu ajutorul unor documente antice, au aflat că între oricare două comutatoare succesive setate se pot afla cel puţin $d1$ şi cel mult $d2$ comutatoare nesetate. De exemplu, pentru $n=7$, $k=3$, $d1=1$ şi $d2=2$, o configuraţie care corespunde cerinţei este: $0100101$, în timp ce configuraţiile $1010001$, $1100100$, $1010101$ nu corespund datelor problemei.
Dacă o combinaţie de comutatoare setate nu activează dispozitivul, nu se întâmplă nimic deosebit (ce plictisitor episod!), ci comutatoarele se resetează automat, permiţând încercarea altei combinaţii.
Se cere să se determine numărul maxim de configuraţii distincte de comutatoare setate pe care trebuie să le încerce echipa SG1 pentru a activa dispozitivul.

h2. Date de intrare

...

 
Scrieti un program care, pentru valorile $n$, $k$, $d1$, $d2$ date, determina numarul total de configuratii posibile de comutatoare ce respecta conditiile din enunt.
 

h2. Date de iesire

...

 
In fisierul $sg1.out$ se scrie numarul de configuratii ce corespund cerintei.
 

h2. Restrictii