题目背景

译自 PA 2015 R5.

题目描述

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

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

输入格式

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

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

输出格式

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

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

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

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

2
2 3

3 2
1 2
2 3

NIE

提示

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