#P40034. 2017 ICPC Asia Daejeon Regional Contest K - Untangling Chain

2017 ICPC Asia Daejeon Regional Contest K - Untangling Chain

题目描述

输入格式

输出格式

样例

样例输入 1

6
4 1
5 -1
2 -1
2 -1
4 1
5 0

样例输出 1

4 5 2 2 1 2

样例输入 2

6
3 1
3 1
2 1
4 1
1 1
3 0

样例输出 2

2 3 2 2 1 1