Usile sunt vechi, asa ca dupa ce o usa a fost inchisa, ea va ramane inchisa cel putin $d$ secunde. De asemenea, o singura usa poate fi inchisa la un moment dat.

Gasiti timpul total minim in care usile vor sta inchise daca Georgel joaca optim sau specificati daca este imposibila satisfacerea tuturor evenimentelor.

Gasiti timpul total minim in care usile vor sta inchise daca Georgel joaca optim.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $fnaf.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru un test consta intr-un singur rand pe care se va afla timpul total minim in care usile vor sta inchise daca Georgel joaca optim sau $-1$ daca este imposibila satisfacerea tuturor evenimentelor.

În fişierul de ieşire $fnaf.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru un test consta intr-un singur rand pe care se va afla timpul total minim in care usile vor sta inchise daca Georgel joaca optim.

h2. Restricţii