Description

Stitch所在的村子有n(n≤100)户人家，编号为1-n但是他们之间在刚开始是互不连通的，现在Stitch想要在住户家庭之间修一些路，使得如果再按照最优方案修k-1条路(不计花费)那么整个村子任意两家之间都可以互相连通。

现在给出你m(m≤1000)条可修建道路，每条道路的信息由三个数[u, v, w]表示，u, v表示如果修建了这条道路那么u, v这两个住户可以直接相连，w(w≤10)表示修建这条道路需要的花费。

现在Stitch想知道自己如果想要修成他所期望的样子(即按照最优方案再修k-1条路那么整个村子任意两家之间都可以互相连通)所需要的最小代价是多少?

如果无论如何都无法修成所期望的样子请输出"Dream Impossible"。

Input Format

第一行有三个整数n, m, k，含义如题面所示。

接下俩m行每行有三个整数，含义如题面所示。

Output Format

如果Stitch可以修成他所期望的样子请输出最小代价，否则请输出"Dream Impossible"。

3 1 2
1 2 1​

1