Description

对于有向图G 中任意一个节点$v$ ，如果节点$v$可以到达节点$w$ ，那么节点$w$ 都可以到达节点$v$ ，那么节点$v$ 是一个$sink$节点。图G 的底部是由图G 中所有的$sink$节点构成的，请按顺序输出图G底部的所有$sink$节点，如果没有$sink$节点，则输出一个空行。

Format

Input

输入包含几个测试用例，每个测试用例都对应一个有向图G。每个测试用例都以整数$v（1≤v ≤5000）$开始，表示图G 的节点数，节点编号为$1～v$ 。接下来是非负整数e ，然后是e 对节点编号$v 1,w 1 ,…,ve ,we ，$其中$(vi ,wi )$表示一条边。在最后一个测试用例后跟着一个$0$。

Output

单行输出图底部的所有$sink$节点。如果没有，则输出一个空行。

Samples

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

1 3
2

来源

POJ2553