时间限制：1秒　　内存限制：256M

---

【问题描述】

　　下图表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 \(N\) 的整数标号），和连接这些路口的箭头（跑步行进的方向）。路口 0 是跑道的起点，路口 \(N\) 是跑道的终点。箭头表示单行街道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道。
　　　 　　　　　
　　 给出的跑道图具有如下几个特点：
　　　1）、每一个路口都可以由起点到达。
　　　2）、从任意一个路口都可以到达终点。
　　　3）、终点不通往任何路口。
　　　4）、运动员不必经过所有的路口来完成比赛。有些路口却是选择任意一条路线都必须到达的（称为“不可避免”的）。在上面的例子中，这些路口是 0，3，6，9。
　　对于给出跑道图，需要你写一个程序要确定“不可避免”的路口的集合，不包括起点和终点。

　　现在假设比赛要分两天进行。为了达到这个目的，原来的跑道必须分为两个跑道，每天使用一个跑道。第一天，起点为路口 0，终点为一个“中间路口”；第二天，起点是那个中间路口，而终点为路口 \(N\)。
　　对于给出的跑道图形，还需要你写一个程序要确定“中间路口”的集合。如果跑道 \(C\) 可以被路口 \(S\) 分割成两部分，这两部分都满足上述的跑道的 4 个特点，且 \(S\) 不同于起点也不同于终点，同时被分割的两个部分还要满足下列条件：
　　1）、它们之间没有共同的街道
　　2）、\(S\) 为它们唯一的公共点，并且 \(S\) 作为其中一个的终点和另外一个的起点。
　　那么我们称 \(S\) 为“中间路口 ”。在例子中只有路口 3 是中间路口。（注： 其实简而言之就是说第二天除了中间路口无论怎么跑也跑不到第一天的路口上）。

【输入格式】

　　包括一个良好的跑道，最多有 50 个路口，100 条单行道。 一共有 \(N+2\) 行，前面 \(N+1\) 行中第 \(i\) 行表示以编号为 \(i-1\) 的路口作为起点的街道，每个数字表示一个终点。行末用 -2 作为结束。最后一行只有一个数字 -1。

【输出格式】

　　你的程序要有两行输出： 第一行包括：跑道中“不可避免的”路口的数量，接着是这些路口的序号，序号按照升序排列。 第二行包括：跑道中“中间路口”的数量，接着是这些路口的序号，序号按照升序排列。

【输入输出样例】

　Input

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

　Output

2 3 6
1 3

【数据限制】

　　最多有 50 个路口，100 条单行道。

【来源】

　　Mr.he