2348: 片区划分

A 市有  个村庄（村庄编号为  ），现准备将  个村庄划分为  个区（一个区中要有至少  个村庄），同一个区中的村庄要求有道路可以互相到达（不一定要直达，比如：A 村要去 C 村，可以先先去 B 村，再去 C 村）。

为了节约成本，在划分之前，相关规划部门调研了村庄之间修路的成本，本次调研，共调研到了  条道路的建设成本。

假设所有村庄之间目前没有任何道路，如果要将  个村庄划分为  个区，请求出最少的修路成本？

第一行有三个数()

接下来m行每行三个数 ，表示编号为  村到编号为  村修路的费用。()

测试数据保证  村到  村的道路只有  条。

输出一个整数，代表最少的修路成本。

如果按照当前的调研数据，无法将 个村庄划分为  个区，请输出No Answer。（比如，假设有  个村庄，只有  条道路的建设数据，是无法将  个村庄划分为  个区或者  个区的）。

3 1 2
1 2 1

1