U224669 Nameless Nervu

给定一个不等式组，请删除其中一个不等式，使这个不等式组被分成两个互相独立的不等式组，并且均有解。判断是否能做到。 如果分离出单独一个数（即没有与之相关的任何不等式，解为任意实数），也称其为一个不等式组。具体请参看样例解析。

第一行 $n$ 为不等式所涉及的数个数，$m$ 为不等式个数。 接下来 $m$ 行每行三个整数 $u,v,w$ 表示有不等式 $a_u - a_v \le w$。

若做不到，请输出 `-1`。 若做得到，请输出一行，为删除的不等式编号。若有多种可能的答案，请按照编号顺序从小到大输出每一种可能，以空格分隔。

#### 样例 1 解释 删除第 4 个不等式后，整个不等式组被分为由 $a_1,a_2,a_3$ 组成的第一个不等式组和由 $a_4$ 组成的第二个不等式组，互相独立且均有解。可以证明没有其他答案。 #### 样例 2 解析 一方面，无法删除任何不等式使得不等式组分为两个完全独立的。另一方面，无论删除哪个不等式都无法使其有解。这两个条件满足任意一个都需输出 `-1`。 #### 数据范围 对于 $20\%$ 的数据，保证 $0 < n,m \le 20$。 对于 $30\%$ 的数据，保证 $0 < n,m \le 10^5$。 对于 $100\%$ 的数据，保证 $0 < n,m \le 10^6$，$|a| \le 10^5$。对于 $a_u - a_v \le w$ 保证不出现 $u=v$ 或 $a_u - a_v \le w_1,a_v - a_u \le w_2$ 的情况，且 $u_i,v_i$ 不重复。对于整个不等式组，保证是一个完整的、任意两点不独立的不等式组。