题目描述

在一个无限长的棋盘上玩一种跳棋游戏，其中棋盘被划分成许多区域，每一个区域中可以放置多个的棋子。规定某一个区域的编号为 $0$，在它开始往左边连续的区域编号为 $-1,-2,-3,\dots$，在它的右边连续区域编号为 $1,2,3,\dots$，若区域 $p$ 有棋子，那么棋子有两种跳法：

向左跳：则方格 $p-1$ 和 $p-2$ 中应增加一枚棋子，方格 $p$ 中应减少一枚棋子。

向右跳：则方格 $p$ 和 $p+1$ 中应减少一枚棋子，方格 $p+2$ 中应增加一枚棋子。

对于给定的初始棋局，经过若干步跳棋后，总可以找到一种目标，就是任意两个相邻的区域棋子数目不超过 $1$。

你的任务是对给定的一种初始棋局，找到最终的目标棋局。

输入格式

• 第一行为一个正整数 $n$，表示棋盘中放置棋子的状态数。
• 下面的 $n$ 行描述了每个状态，由两个用空格分隔的整数组成，第一个整数表示区域的位置（不超过 $10^4$），第二个整数表示该区域放置的棋子数目（不超过 $10^8$）。

输出格式

• 写出最终的棋局，这一行包含若干个整数，其中每一个整数为有棋子的区域编号，所有的区域按从小到大排列。

2
0 5
3 3

-4 -1 1 3 5

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^4$。