Fișierul de intrare $popas.in$ conține:
* pe prima linie, k- numărul total de trasee către culme
* pe prima linie, *k* - numărul total de trasee către culme
* pe fiecare dintre următoarele k linii descrierea câte unui traseu (pe fiecare linie numerele sunt separate prin câte un spațiu), adică:
** i - numărul asociat traseului (fiecare traseu este identificat în mod unic printr-un număr natural cuprins între 1 și k)
** r - numărul izvoarelor cu apă rece de pe traseu
** d1,d2,…,dr – r numere reprezentând distanța de la punctul de plecare până la fiecare izvor
** *i* - numărul asociat traseului (fiecare traseu este identificat în mod unic printr-un număr natural cuprins între 1 și k)
** *r* - numărul izvoarelor cu apă rece de pe traseu
** *d[~1~]*, *d[~2~]*, ..., *d[~r~]* – *r* numere reprezentând distanța de la punctul de plecare până la fiecare izvor
* pe ultimele două linii:
** t distanța pentru care drumețului îi este suficientă apa din termos
** u distanța pe care drumețul o poate străbate fără apă
** *t* distanța pentru care drumețului îi este suficientă apa din termos
** *u* distanța pe care drumețul o poate străbate fără apă
h2. Date de ieșire
În fișierul de ieșire $popas.out$ ...
Fișierul de ieșire $popas.out$ va conține pe aceeasi linie, despărțite prin spațiu, două numere: primul reprezintă numărul minim de popasuri necesare deplasarii și al doilea numărul traseului ales. Dacă problema nu are soluție fișierul de ieșire va conține cifra 0.
h2. Restricții
* $... ≤ ... ≤ ...$
* 0 < *k* <= 100
* 0 < *r* <= 20
* 0 < *d[~i~]* <= 360
* 1 <= *t* <= 10
* 1 <= *u* <= 5
* În fișierul de intrare toate distanțele sunt exprimate în kilometri
* Pentru fiecare traseu distanța dintre ultimul izvor (cel mai îndepărtat de punctul de plecare) și culme este de 1 kilometru.
h2. Exemplu
