旺仔哥哥想给自己新买的豪华庄园通上电话线，但电话公司只提供部分线路，其余需自行支付。已知旺仔哥哥的豪华庄园附近共有 根电话杆，编号 ，目前两两之间尚无连接。 有 对电话杆可以通过单独的一段电缆连接，第 段电缆可连接 与 ，长度为 ，保证不存在重复的数对 。 电话杆 已接入公共电话网；电话杆 位于旺仔哥哥的豪华庄园。主要存在若干电缆使 与 连通则可以认为旺仔哥哥的豪华庄园已经通上电话线了，其他电话杆可选可不选。 电话公司愿意免费提供至多 段电缆。超出部分需由旺仔哥哥自己支付，这个费用等于 他仍需购买的电缆中长度最大的那一段（若无需额外电缆，则费用为 ）。 请计算旺仔哥哥需支付的最小费用；若无法连通，输出 。

输入描述:

第一行输入三个整数 ，分别表示电线杆总数，可以连接的电缆数，以及电话公司愿意免费提供的最多电缆数。 接下来 行，每行输入三个整数 ——电缆可连接的两根电话杆及其长度。

输出描述:

输出一个整数，代表最小应付费用；若无解输出 。