有 nnn 个箱子,把它们叠起来。每个箱子都有一个重量 wiw_iwi,它的牢固程度为 sis_isi,定义危险值为某一个箱子上面所有箱子的重量之和减去这个箱子自身的牢固程度。
先输入 nnn,代表有 nnn 个箱子,后面 nnn 行,每行 wiw_iwi 和 sis_isi。
求一种叠法,输出最大危险值的最小可能值。