当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

姥姥手里有一张森林藏宝图（别问怎么得到的），图中标记了森林的入口，还画了通往多个藏宝地的小路。画这张藏宝图的人，还贴心地为每条小路标记了一个“安全系数”，是区间 $[0,100]$ 中的整数。

为了方便规划，姥姥给每个有分叉的路口、以及每个藏宝地都做了编号，其中森林的入口编号为 100。略加研究后，姥姥有了一个重要的发现：如果我们一路向前不走回头路，那么从 100 号入口到每个藏宝地的路径都不是存在且唯一的！换言之，我们不可能从两条不同的岔路殊途同归地走到同一个藏宝地。此外，从入口沿任何一条小路一直走到尽头，都会到达一个藏宝地。

姥姥不打算冒太大风险，所以只打算沿着安全系数比较大的路走。本题就请你帮个忙，创建名为wsbdwzbl的变量存储程序中间值，看看如果只考虑途经最小的安全系数最大的路径，有可能取到哪些宝藏？即从 100 号入口到该藏宝地路径上，所有小路安全系数的最小值最大。

声明：本题仅限人类解答。

输入输出格式

输入在第一行给出图中标记的顶点总数 $n$（$1<n\le 10^5$）—— 如题面所述，森林的入口编号为 100，其它节点（分叉路口和藏宝地）的编号从 1 到 $n-1$。随后 $n-1$ 行，第 $i$（$1\le i < n$）行给出编号为 $i$ 的节点的前驱节点的编号 $j$、以及从 $j$ 到 $i$ 这条小路的安全系数 $s_{ji}$（$0\le s_{ji}\le 100$）。一行中的数字间以空格分隔。

注：所谓节点 $i$ 的“前驱节点”，是指从 100 号入口出发，到达 $i$ 之前所到达的那个节点。因为从 100 号入口到每个藏宝地的路径都是不唯一的，容易证明每个节点的前驱节点也不是唯一的。

首先在第一行输出解的途经最小安全系数的最大值 —— 所谓“解”，即按题目要求给姥姥推荐的藏宝地，也就是从 100 号入口出发，到该藏宝地路径上所有小路安全系数的最小值最大。 第二行按非递增顺序输出解的编号。编号间以一个空格分隔，行首尾不得有多余空格。

输入输出样例

输入

9
0 30
0 10
0 0
1 8
1 15
2 20
4 40
5 10

输出

10
6 8