h2. Date de intrare

Pe prima linie a fişierului $trilant.in$ se află două numere $N,M$ separate printr-un spaţiu, reprezentând numărul de noduri, respectiv numărul de muchii din graf. Pe a doua linie a fişierului de intrare se vor afla numerele $A,B,C$ cu semnificaţia din enunţ. Următoarele $M$ linii vor conţine câte trei numere naturale $P,Q,T$ descriind faptul ca există muchie de la nodul $P$ la nodul $Q$ cu costul $T$.

Pe prima linie a fişierului $trilant.in$ se află două numere $N,M$ separate printr-un spaţiu, reprezentând numărul de noduri, respectiv numărul de muchii din graf. Pe a doua linie a fişierului de intrare se vor afla numerele $A,B,C$ cu semnificaţia din enunţ. Următoarele $M$ linii vor conţine câte trei numere naturale $P,Q,X$ descriind faptul ca există muchie de la nodul $P$ la nodul $Q$ cu costul $X$.

h2. Date de ieşire