h2. Date de intrare

Fişierul $metro.in$ conţine două numere întregi pe prima linie, N şi M. Pe următoarele N-1 linii se află două numere întregi xi, yi  reprezentând calea între staţiile xi si yi. Următoarele M linii descriu câte un metrou folosind trei numere întregi ai, bi şi noi  cu semificaţia ca metroul numerotat cu noi  merge de la staţia ai la bi.

Fişierul $metro.in$ conţine două numere întregi pe prima linie, N şi M. Pe următoarele N-1 linii se află două numere întregi xi, yi  reprezentând calea între staţiile xi si yi. Următoarele M linii descriu câte un metrou folosind trei numere întregi ai, bi şi oi  cu semificaţia ca metroul numerotat cu oi  merge de la staţia ai la bi.

h2. Date de ieşire