有一个旅行商人要拜访 $n$ 个城市，城市间有 $m$ 条无向路，每条路有长度。

商人可以任意挑选一个城市出发，每个城市只拜访一次（除了起始城市能经过两次），并且最后要回到原来出发的城市。

请求出所有路径中的总路程长度最小值。

第一行两个整数 $n,m$ $(1 \le n \le 10, 0 \le m \le 20)$。

接下来 $m$ 行，每行三个整数 $a,b,c$ $(1 \le a, b \le n, 1 \le c \le 10)$，代表 $a,b$ 之间有一条长为 $c$ 的路。可能会有重边。

数据保证至少存在一条符合题意的路径。

一个整数，表示最小路径长度。