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.

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

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.

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

h2. Restricţii