Hack

input:

2
2 2
1 1
2 1
2 3
1 -1
2 1

answer:

+1#s
+1#s

（把'#'去掉，直接发发不出来）

以下几篇题解均给出了错误的答案：
1
2（有反作弊，但是去掉之后是错的）
3
4
5（好像隐藏了？不过题解界面还是能看到，作者为“qmq菜死了”）
6

原因在于没有考虑或没考虑周全 $b_i \geq 0$ 的情况。

实际上，本题可以将 $b_i \geq 0$ 与 $b_i < 0$ 的情况分开讨论，以不同的方式排序，或者直接使用 $\rm Johnson$ 法则解决。

希望管理可以撤下错误的题解，谢谢。