U301835 做家务

小X是一个爱劳动的好孩子，在今天，他有 $n$ 项家务要做，第 $i$ 项家务要做 $a_i$ 分钟，每项家务的开始预处理和结束预处理时间不计入总时间。 但小X是聪明的，他发现有一些家务可以重叠，即可以在完成一项家务的时间里完成另外的家务，在完成一个家务的时长里完成其他家务。 比如在烧水和洗衣服的时候可以同时擦桌子和扫地，可以重叠的家务可以同时重叠完成，但是不能重叠的家务只能单独时间线完成（详见样例解释）。 小X想让你帮忙求出，在最优情况下，他多少分钟能做完家务？

第一行：一个正整数 $n$ ，表示有家务活的项数。 接下来 $n$ 行，每行两个整数 $x_i$ 和 $y_i$ ，表示第 $i$ 项家务活的完成时间和是否可以重叠（ $1$ 表示可以重叠， $0$ 不能重叠）。

输出一个整数，表示完成所有家务所用的最短时间。

#### 【数据范围】 $1 \leq n \leq 10^6$ , $1 \leq x_i \leq 10^{4}$ $y_i$ 只可能是 $0$ 或 $1$ 。 #### 【样例解释 $1$ 】 样例 $1$ 的可能时间线如下：  由此看出，任务 $1$ 和任务 $4$ 是不能重叠的任务，所以要先后完成；但是任务 $2$ 和任务 $3$ 可以重叠，可以在同一时间并行完成。 此时最短时间是 $20$ 分钟。