给出一棵 个结点的有根树，结点用正整数 到 编号。
每个结点有一个 到 的正整数权值，不同结点的权值不相同，并且一个结点的权值一定比它父结点的权值大（根结点的权值最大，一定是 ）。
现在有些结点的权值是已知的，并且如果一个结点的权值已知，它父结点的权值也一定已知。
问还有哪些结点的权值能够唯一确定。
第一行一个正整数 ，表示树的结点数。 下面共 行，第 行描述编号为 的结点，每行两个整数 ， 表示结点i的父结点，如果 ，说明 是根结点。 当 时，表示结点i的权值已知，并且就是 ； 当 时，表示结点i的权值未知。 测试数据保证满足题意，并且存在合法的方案。
输出共 行，依次描述每个结点。 如果结点 的权值能够唯一确定，第 行输出结点 的权值，否则第 行输出 0。
0
10 2 2 2 10 1 0 2 9 2 5 4 0 6 0 6 0 5 0 5 0
2 2 10 1 9 5 8 0 0 0 0
对于 的数据，，，。
