题目描述

给定一张 $N$ 个点和 $M$ 条边的有向连通图，保证没有重边和自环。现在要找出一个子图，使得子图内每个点的入度和出度都恰好是 $1$。输出这个子图。

输入

第一行两个整数表示$N,M$

接下来一共$M$行，第$i$行$a_i,b_i$，表示$a_i$到$b_i$之间有一条边。

4 5
1 2
2 3
2 4
4 1
4 3

3
1
2
4

4 5
1 2
2 3
2 4
1 4
4 3

-1

6 9
1 2
2 3
3 4
4 5
5 6
5 1
5 2
6 1
6 2

4
2
3
4
5

提示

• $1\ \leq\ N\ \leq\ 1000$
• $0\ \leq\ M\ \leq\ 2000$
• $1\ \leq\ A_i,B_i\ \leq\ N$
• $A_i\ \neq\ B_i$