h2. Date de intrare
Fişierul de intrare $vampir.in$ contine pe prima linie doua numere naturale *C* si *L*. *C* poate avea valoarea 1 sau 2, in functie de intrebarea la care trebuie sa raspundeti, iar *L* are semnificati de mai sus.
Fişierul de intrare $vampir.in$ contine pe prima linie doua numere naturale $C$ si $L$. $C$ poate avea valoarea 1 sau 2, in functie de intrebarea la care trebuie sa raspundeti, iar $L$ are semnificati de mai sus.
h2. Date de ieşire
Daca nu exista nicio valoare para *K* pe care Daniel sa o poata alege pentru a ajunge in zona sigura folosind dispozitivul de teleportare, atunci fişierul de ieşire $vampir.out$ va contine pe prima linie numarul *-1*, indiferent de valoarea lui *C*.
Daca nu exista nicio valoare para K pe care Daniel sa o poata alege pentru a ajunge in zona sigura folosind dispozitivul de teleportare, atunci fişierul de ieşire $vampir.out$ va contine pe prima linie numarul *-1*, indiferent de valoarea lui *C*.
In caz contrar:
In cazul in care *C* este 1 fişierul de ieşire $vampir.out$ va contine pe prima linie numarul valorilor *pare* *K* pe care Daniel le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportare.
Pe a doua linie, fisierul va contine *in ordine crescatoare* valorile *pare* ale lui *K* cu proprietatea de mai sus.
In cazul in care $C$ este 1 fişierul de ieşire $vampir.out$ va contine pe prima linie numarul valorilor $pare$ $K$ pe care Daniel le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportare.
Pe a doua linie, fisierul va contine $in ordine crescatoare$ valorile $pare$ ale lui $K$ cu proprietatea de mai sus.
In cazul in care *C* este 2 fişierul de ieşire $vampir.out$ va contine pe prima linie un singur numar, reprezentand costul minim pe care il va plati Daniel vampirului pentru a ajunge in zona sigura. Este garantat faptul ca acest numar se poate scrie ca o fractie ireductibila de forma <tex> \frac{P}{Q} </tex>. Se cere sa afisati valoarea P * Q^-1^ *modulo 1000000007*, unde Q^-1^ reprezinta inversul modular al lui Q in raport cu 1000000007.
In cazul in care $C$ este 2 fişierul de ieşire $vampir.out$ va contine pe prima linie un singur numar, reprezentand costul minim pe care il va plati Daniel vampirului pentru a ajunge in zona sigura. Este garantat faptul ca acest numar se poate scrie ca o fractie ireductibila de forma <tex> \frac{P}{Q} </tex>. Se cere sa afisati valoarea P * Q^-1^ modulo 1000000007, unde Q^-1^ reprezinta inversul modular al lui Q in raport cu 1000000007.
h2. Restricţii
* L este numar par
* $2 ≤ L ≤ 10^7^$
* Pentru teste in valoare de 50 de puncte C = 1
* Pentru alte teste in valoare de 50 de puncte C = 2
* Pentru teste in valoare de $50$ de puncte C = 1
* Pentru alte teste in valoare de $50$ de puncte C = 2
* Rezultatul la a doua cerinta trebuie afisat modulo 1000000007.
h2. Exemplu
