U169612.[ABC023D] 射撃王

有 $N$ 个气球，编号 $1$ 到 $N$。第 $i$ 个气球在时刻 $0$ 时的高度为 $H_i$，此后每经过 $1$ 秒，其高度增加 $S_i$。

你在时刻 $0, 1, 2, \cdots, N-1$ 各射击一次，每次恰好打爆一个尚未被打爆的气球（每个气球只能被打爆一次，且所有气球最终都必须被打爆）。若在时刻 $i$ 打爆某个气球，则该气球被打爆时的高度为它在这一时刻的高度。

请你合理安排每次射击打爆哪个气球，使得所有被打爆的气球中，被打爆时的最大高度尽可能小，输出这个最小的最大高度。

第一行一个整数 $N$。
接下来 $N$ 行，第 $i$ 行两个整数 $H_i, S_i$。

一行一个整数，表示能够达到的最小的「最大被打爆高度」。

数据范围：$1 \le N \le 10^5$，$0 \le H_i \le 10^9$，$1 \le S_i \le 10^9$。