202010 - 家族族谱统计

一个大家族,每个人最多生育两个孩子,老大为左后代,老二为右后代。族长编号为 1。给定所有人的子女信息,按本人、长子全家、次子全家的顺序输出所有族人编号,并统计家族总人数。

输入

第一行一个整数 n(1 ≤ n ≤ 100),代表家族总人数。 接下来 n 行,每行三个整数 x, l, r,分别代表族人编号,长子编号,次子编号;若为 0 表示无对应子女。 所有人编号互不重复,保证以 1 为唯一族长,无循环亲属关系。

输出

第一行:按规则输出遍历序列,数字之间空格隔开。 第二行:输出家族总人数。 注意行末不要有多余空格。

样例

输入

5
1 2 3
2 4 5
3 0 0
4 0 0
5 0 0

输出

1 2 4 5 3
5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题