In cazul in care *C* este 1 fişierul de ieşire $vampir.out$ va contine pe prima linie mai multe numere narutare *in ordine crescatoare*, reprezentand valorile *pare* ale lui *K* pe care le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportare.

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*.

h2. Restricţii