6870 - 4.3.3 Street Race 街道赛跑

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB
15658352429184.png

输入

输入文件包括一个良好的跑道,最多有 50 个路口,100 条单行道.一共有 N+2 行,前面 N+1 行中第 i 行表示以 i 为起点的街道,每个数字表示一个终点.行末用 -2 作为结束.最后一行只有一个数字 -1.

输出

你的程序要有两行输出:

第一行包括:跑道中“不可避免的”路口的数量,接着是这些路口的序号,序号按照升序排列. 第二行包括:跑道中“中间路口”的数量,接着是这些路口的序号,序号按照升序排列.

样例

输入

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

输出

2 3 6
1 3

来源

USACO