Dupa negocieri insistente, Daniel a reusit sa il convinga pe vampir sa il elibereze. Din nefericire, vampirul nostru este pasionat de matematica, in special de functia beta a lui Euler(descriere functie). Asadar, vampirul ii pune la dispozitie lui Daniel un dispozitiv de teleportare care, pentru un numar *K* fixat, va putea transporta utilizatorul dintr-un punct *(x1, y1)* in alt punct *(x2, y2)*, cu conditia ca *|x1 - x2| + |y1 - y2| = K*. Pentru fiecare teleportate, Daniel va trebui sa ii plateasca vampirului un anumit cost. Costul unei teleportari din *(x1, y1)* in *(x2, y2)* il reprezinta valoarea functiei beta in perechea *(|x1 - y1|, |x2 - y2|)*. Daniel poate folosi mai multe teleportari pentru a ajunge in zona sigura, dar va folosi de fiecare data acelasi numar *K*. Inainte de plecare, Daniel se intreaba:

1) Care sunt valorile pare ale lui *K* pe care le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportre

1) Care sunt valorile *pare* ale lui *K* pe care le poate alege pentru a ajunge in zona sigura folosind dispozitivul de teleportre

2) Care este costul minim pe care il va plati Daniel vampirului pentru a ajunge in zona sigura
h2. Date de intrare