食肉斯特家今天吃什么？
食肉斯特最近学会了做饭，她打算邀请她的朋友殴人菊就死以及其他人来他家吃饭。
但是食肉斯特觉得自己跑来跑去太麻烦了，其实食肉斯特会使用分身，于是她变出了 个分身去一个个邀请。分身在邀请完后要返回自己家。
包括食肉斯特在内一共 个人， 个人家之间用 条有向边相连接，每条边有个权值 表示这条边的路程。
问食肉斯特们最少要跑多少路程。
形式化的讲，令 表示 到 的最短路，则求 , 若 无法到 或者 无法到 ，则输出 。
第一行两个数 ， 表示点的个数和边的个数。
接下来 行，每行三个数 ， ， 表示从 到 有一条权值为 的有向边。
输出一个数，表示食肉斯特一共要跑的路程
4 6 1 2 10 2 1 60 1 3 20 3 4 10 2 4 5 4 1 50
210
，
dis(1,2)=10 , dis(2,1)=55
dis(1,3)=20 , dis(3,1)=60
dis(1,4)=15 , dis(4,1)=50
即ans=10+55+20+60+15+50=210