题目描述

给定一张 $n$ 个点 $m$ 条边的有向图。有向图无重边自环。

对于这张图的经过边数量 $\ge 1$ 的回路，求回路上点集的交。

输入格式

第一行两个正整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条有向边 $u\to v$。

输出格式

如果不存在经过边数 $\ge 1$ 的回路，输出一行一个 $\texttt{NIE}$。

否则第一行输出一个非负整数 $k$，表示点集交的大小。

第二行升序输出交中的节点。特别地，若 $k=0$，应输出一行空行。

输入输出样例 #1

输入 #1

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

输出 #1

2
2 3

输入输出样例 #2

输入 #2

3 2
1 2
2 3

输出 #2

NIE

说明/提示

• $2\le n\le 5\times 10^5$；
• $1\le m\le 10^6$；
• 图无重边自环。