T221082 「THrd1」轰炸

题目背景

$\texttt{[2022.1.20 0:27]}$ TMJYH09 在电脑前打着 $\texttt{BattleField-V}$,她选的是轰炸兵,可以驾驶轰炸机对敌方进行轰炸。 ![](https://cdn.luogu.com.cn/upload/image_hosting/3x3q7tt3.png)

题目描述

敌方占据了 $n$ 个据点,建起了 $m$ 条铁路,连接着每个据点。每一条铁路都是花费 $w_i$ 建立的。 TMJYH09 准备对敌人的据点进行轰炸,她的钱不多(去 $C$ 地用得差不多了),只够买 $1$ 颗炸弹,她的任务是用这 $1$ 枚炸弹炸毁其中 $1$ 条铁路,使得敌人的据点无法连通。这样,敌人就被切开,更好攻击。 当然,TMJYH09 不是乱炸,她想炸毁尽量少的铁路。 天色已经破晓,决战到来!

输入格式

第一行,两个整数 $m$,$n$。 接下来 $m$ 行,每行三个整数 $u,v,w_i$,表示 $u$ 和 $v$ 据点之间有铁路连接,造价是 $w_i$。

输出格式

如果 TMJYH09 能炸毁 $1$ 条铁路使敌人的据点不连通,按字典序输出这条铁路的 $2$ 个端点,若有多组解,输出字典序最小的。 如果根本无法达成,输出 $-1$。

说明/提示

对于 $100\%$ 的数据,$n,m\le10^5$。