说明

众所周知，这题是一个并查集。

$N$个点，$M$条无向边，组成了一些不相交集合。

如果一个集合中只有一个元素，输出这个元素的编号。（输出的编号按照从小到大的顺序）

如果不存在这样的集合，输出-1。

输入格式

第一行两个整数$N$、$M$，$N$为点的个数，（$1\leq N \leq10000$），$M$为无向边的个数（$1\leq M \leq50000$）。

接下来$M$行，每行两个数$u$、$v$，表示$u$、$v$之间存在无向边。（$1\leq u$、$v \leq10000$）

输出格式

如果一个集合中只有一个元素，输出这个元素的编号。（输出的编号按照从小到大的顺序）

如果不存在这样的集合，输出-1。

样例

12 6
1 2
9 2
5 6
5 8
6 10
11 12

3 4 7