Untangling Chain
题号：NC220382
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

输入描述:

输出描述:

示例1

输入

复制 
6
4 1
5 -1
2 -1
2 -1
4 1
5 0

输出

复制 
4 5 2 2 1 2
示例2

输入

复制 
6
3 1
3 1
2 1
4 1
1 1
3 0

输出

复制 
2 3 2 2 1 1