h2. Date de intrare

Fişierul de intrare $triburi.in$ conţine:
 

Fişierul de intrare triburi.in conţine
 

* pe prima linie două numere naturale $n$ şi $k$ reprezentând numărul de sate deţinute de Ionel şi respectiv numărul de armate care trebuie să participe la atacul asupra fiecărui sat inamic
* următoarele $n$ linii conţin câte patru numere $hli, m1i, h2i, m2i$ $(i = 1, 2, ... , n)$ separate prin câte un spaţiu, reprezentând timpul (exprimat în ore şi minute) necesar ca trupele din satul al $i$-lea să ajungă în satul inamic $X (h1i, m1i)$ respectiv timpul (exprimat în ore şi minute) necesar ca trupele din satul al $i$-lea să ajungă în satul inamic $Y (h2i, m2i)$

3 15 3 46
0 29 1 15
| 3 19

| Se va ataca mai întâi satul $Y$ cu trupele din satele $2, 4$ şi $6$, în această ordine, ora la care armatele ajung în satul $Y$ fiind $1:35$. Se atacă apoi satul $X$ cu armatele din satele $5, 1$ şi $6$ armatele ajungând în satul $X$ la ora $3:19$. Se observă că trupele din satul $6$ atacă satul $Y$, supravieţuitorii se întorc în sat şi atacă apoi satul $X$.

| Se va ataca mai întâi satul $Y$ cu trupele din satele $2, 4$ şi $6$, în această ordine, ora la care armatele ajung în satul $Y$ fiind $1:35$. Se atacă apoi
satul $X$ cu armatele din satele $5, 1$ şi $6$ armatele ajungând în satul $X$ la ora $3:19$. Se observă că trupele din satul $6$ atacă satul $Y$, supravieţuito-
rii se întorc în sat şi atacă apoi satul $X$.

|
== include(page="template/taskfooter" task_id="triburi") ==