题目背景

小雨坐在窗边，望着天上飘着的朵朵白云。她想把美丽的云朵摘下来，做成甜甜的棉花糖。

题目描述

天空中有 $N$ 朵云，小雨找到了 $M$ 对可以连在一起的云，每对连接需要花费 $L$ 的代价。

小雨想把云朵恰好连成 $K$ 个棉花糖（每个棉花糖至少包含一朵云，连在一起的云属于同一个棉花糖）。她想知道连接的最小总代价是多少。

输入格式

第一行三个整数 $N, M, K$。

接下来 $M$ 行，每行三个整数 $X, Y, L$，表示第 $X$ 朵云和第 $Y$ 朵云可以通过代价 $L$ 连在一起。

输出格式

一个整数，表示最小总代价。如果无法连成恰好 $K$ 个棉花糖，输出 No Answer。

样例

3 1 2
1 2 1

1

提示

对于 $30\%$ 的数据，$1 \le N \le 100$，$1\le M \le 10^3$；

对于 $100\%$ 的数据，$1 \le N \le 10^3$，$1 \le M \le 10^4$，$1 \le K \le 10$，$1 \le X,Y \le N$，$0 \le L \lt 10^4$。