暂无测试数据。

在无向图中，如果三个不同的顶点之间都有边，则称他们组成了一个三角形。

在一张无向图 G 中，有且仅有一个三角形。现在你的任务是找到它。

输入格式

第一行两个数 $n, m$，表示 G 的顶点个数和边的条数。

接下来 $m$ 行，每行两个数 $i, j$ 表示点 $i$ 和 $j$ 之间有一条边。题目保证没有重边和自环。

输出格式

输出一行，三个整数， $i < j < k$ ，表示三角形的三个顶点。

数据范围

对于 $20\%$的数据 $n < 200$。

对于另外 $30\%$ 的数据 $n \le 2000$。

对于全部数据 $n, m \le 100000$。

3 3
1 2
2 3
3 1

1 2 3

4 4
1 2
2 3
3 1
1 4

1 2 3