题目描述

15678405517554.png

输入

15678405749552.png

输出

15678405598375.png

样例

样例 1

输入

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

输出

2 4 5 3 1

来源

一本通