h2. Date de intrare

Fisierul de intrare $gather.in$ contine pe prima linie trei numere naturale {$K$}, {$N$}, {$M$}. Pe urmatoarele {$K$} linii se afla cate un numar reprezentand celulele in care se afla initial detinutii. In continuare vor urma {$M$} linii fiecare continand cate patru numere naturale $A$ $B$ $C$ $D$ cu urmatoare semnificatie: intre celulele $A$ si $B$ se afla un coridor de lungime $C$ pe care nu pot merge mai mult de $D$ detinuti(exceptandu-l pe Gigel).

Fisierul de intrare $gather.in$ contine pe prima linie trei numere naturale {$K$}, {$N$}, {$M$}. Pe urmatoarele {$K$} linii se afla cate un numar reprezentand celulele in care se afla initial detinutii. In continuare vor urma {$M$} linii fiecare continand cate patru numere naturale $A$ $B$ $C$ $D$ cu urmatoare semnificatie: intre celulele $A$ si $B$ se afla un coridor de lungime $C$ pe care nu pot merge mai mult de $D$ detinuti({*exceptandu-l pe Gigel*}).

h2. Date de iesire

== include(page="template/taskfooter" task_id="gather") ==

2494