机房里有个人，每个人一台电脑，从到编号。 由于一些不可告人的原因，这个人需要用一种特殊的网线连起来，有种选择网线的方法，每条网线形如表示架设和之间的网线需要元。 作为机房管理员，你需要使得机房里每个人都能通过网线直接或者间接与其他所有人相连，钱自然是由管理员出。 当然，对于架设的结果，如果与直接相连的有人，与直接相连的有人，且，那么看起来与其他人进行网络沟通会更加方便，这样有失公平。 所以经过协商，每个人给出了一个，如果与第i个人直接相连的人有个，那么第i个人愿意支付的钱给管理员。 求使得机房每个人都相连的情况下，管理员需要用的最少的钱。

输入描述:

第一行两个整数，第二行个整数表示到接下来行每行三个整数，，描述一条可以架设的网线

输出描述:

一行，一个整数表示答案