SP14893 GOODG - Good Inflation

比赛即将进入尾声，The Team 非常希望能再多一个气球来助他们一臂之力......好在他们早有准备！比赛开始前，他们就派同伙去当地的气球店买一个额外的气球，并在比赛结束时送到手中。虽然这意味着气球的数量不会与记分板上解决问题的数量一致，但最终气球的数量才是决定胜负的关键！The Team 清楚地知道，额外气球越大，越能威慑住对手和评委。他们可不是徒有世界最佳 ACM-ICPC 团队之名的！ 然而，这家气球店有些古怪。你得到一个空气球（起始大小为 0），商店告知必须在整整 $N$（$1 \leq N \leq 10^6$）分钟后才能将气球绑好并带走。在这段时间内，每分钟都会有一个充气方案。如果接受第 $i$ 个方案，则第 $i$ 分钟开始时气球大小会增加 $a_i$（$0 \leq a_i \leq 10^6$）。然而，由于气球在最终绑好之前始终在漏气，其大小会以每分钟 $d_i$（$0 \leq d_i \leq 10^6$）的速率减少，直到接受新的充气方案或气球完全变小为止（当然，气球大小绝不会低于零）。 The Team 渴望收到最大的气球。不巧的是，负责这一任务的同伙正好是你。你能在第 $N+1$ 分钟起始时算出气球的最大可能大小吗？

第一行：一个整数 $N$ 接下来的 $N$ 行：每行两个整数，分别为 $a_i$ 和 $d_i$，表示第 $i$ 分钟的充气增加量和漏气减小速率。

一个整数，表示在第 $N+1$ 分钟开始时气球的最大可能大小。 ## 数据范围 $$1 \leq N \leq 10^6$$ $$0 \leq a_i \leq 10^6, 0 \leq d_i \leq 10^6$$ **本翻译由 AI 自动生成**