#1014. 家族的统计 1 - 家族老祖统计

家族的统计 1 - 家族老祖统计

问题描述

已知某个村子中人员关系,统计该村子中含有几个家族,并求出每个家族中的老祖的编号。

输入

第一行:n,表示该村子人的数量;( 1 <= n <= 50000 )

以下若干行,每行两个结点编号 i,j,表示 i 是 j 的父亲 ( 1 <= i,j <= 50000 )。

输出

第一行:该村中家族的数量。

第二行:依次输出每个家族中老祖的编号(从小到大)。

样例输入

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

输出

2
7 9