该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$sink$ 点定义：在有向图中，若点 $v$ 所有能到达的点，都能反过来到达点 $v$，那么称节点 $v$ 是 $sink$ 点。

给出一个有 $n$ 个点 $m$ 条边的有向图，要求输出所有的 $sink$ 点。

输入格式

多组数据。每组数据描述如下：

第一个数 $n$ $( 1 \le n \le 5000 )$ ，第二个整数 $m$。

下来 $m$ 对整数 $x$ , $y$ ，表示 $m$ 条有向边（边不会重复）

当 $n$ 为 $0$ 时，输入结束。

输出格式

每组数据一行。按编号从小到大的顺序输出所有 $sink$ 点。若没有则输出空行。

输入输出样例

输入 #1

3 3
1 3 
2 3 
3 1
2 1
1 2
0

输出 #1

1 3
2