h2. Date de intrare

Fişierul de intrare $mmo.in$ va conţine pe prima sa linie valorile $N$ şi $M$, reprezentând numărul de intersecţii ale oraşului, respectiv numărul de străzi ale acestuia. Următoarele $M$ linii vor fi de forma $x y c$, semnificând existenţa unei străzi bidirecţionale care leagă intersecţiile $x$ şi $y$ cu coeficientul de popularitate asociat egal cu $c$.

Fişierul de intrare $mmo.in$ va conţine pe prima sa linie valorile $N$ şi $M$, reprezentând numărul de intersecţii ale oraşului, respectiv numărul de străzi ale acestuia. Următoarele $M$ linii vor conţine trei numere întregi pozitive $x y c$, semnificând existenţa unei străzi bidirecţionale care leagă intersecţiile $x$ şi $y$ cu coeficientul de popularitate asociat egal cu $c$.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 16$

* $1 ≤ x, y $le; N$
* $1 ≤ c ≤ 10^5$

* Există o singură stradă care leagă două intersecţii. De-asemenea, nu există străzi cu capetele în aceeaşi intersecţie.
h2. Exemplu