Diferențe pentru problema/traveling între reviziile #15 si #14

Ivan Cel Rapid trebuie să plătească din fonduri proprii călătoria spre locul unde urmează să se desfășoare următorul concurs de programare. El dispune doar de _S_ euro. Din acest motiv, el a verificat cu mare grijă programul mijloacelor de transport în comun si bineînțeles prețurile. O să notăm cu 1 locul de plecare , cu _N_ locul unde urmează să se desfașoare concursul și cu 2, 3, .... _N_ - 1 celelalte orașe prin care ar putea să treacă. Ivan a găsit _M_ variante de forma : autobuzul de la orașul _v_ la orașul _w_ (de asemenea și de la orașul _w_ la orașul _v_), timp _t_ ore, tarif _e_ euro pentru fiecare sens sau pentru ambele sensuri. Pot exista mai multe autobuze care circulă între orașele _v_ și _w_. Autobuzele care circulă între orașele_v_ și _w_ pot circula la ore diferite și prețul poate să difere.

Să se scrie un program care găsește o călătorie de la orașul 1 la orașul _N_

h2. Date de intrare
Fișierul de intrare $traveling.in$ ...