题目描述

给出 $n$ 个点 $n-1$ 条边的 有向图，入度为0的点为源点，出度为0的点为终点， 若删除某个非源点后，所有终点将不可达，则称该点为关键点。 求所有关键点。

输入格式

第一行一个整数 $n（ 1 \le n \le 10^5 )$。

下来 $n-1$ 行，每行两个整数 $A_i \ B_i$，表示一条有向边。

输出格式

每行一个整数，升序输出所有关键点。

输入输出样例 #1

输入 #1

9 
1 4 
3 5 
2 4 
5 6 
6 7 
7 8 
4 6 
7 9

输出 #1

6 
7