题目背景

小杉坐在教室里，从一扇口袋模样的窗户向外望去，窗中的天空看上去也是口袋形的。天上飘着许多漂亮的云，小杉想摘下几朵，把它们做成棉花糖。

题目描述

天空中有 $N$ 朵云。给出的 $M$ 个关系分别指明哪两朵云可以相连，以及连接它们要付出的代价。

小杉要把所有云做成恰好 $K$ 个棉花糖。连在一起的一组云构成一个棉花糖，每个棉花糖至少包含一朵云。求应该选取哪些连接才能使总代价最小，只需输出这个最小值。

输入格式

首行给出 $N,M,K$，分别表示云的朵数、可选连接的个数以及要做成的棉花糖数。

下面 $M$ 行各给出 $X,Y,L$，表示可以用代价 $L$ 连接编号为 $X$ 和 $Y$ 的云。

输出格式

输出最小总代价。若无法得到恰好 $K$ 个连通块，输出 No Answer。

3 1 2
1 2 1

1

说明/提示

原题的分档数据范围如下。