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 teleportre, 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 mai multe numere narutare, reprezentand valorile *pare* ale lui *K* pe care le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportre.

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, *modulo 666013*.

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, *modulo 1000000007*.

h2. Restricţii

* $2 ≤ L ≤ 10000000$
* 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