### 问题描述

《明日方舟》是一款魔物主题的策略手游。这一天，鹰角出了一个只有一条数轴的地图，数轴可以看做无限长，数轴的最右边是博士，你需要保护博士。一开始地图上会生成 $n$ 只海嗣，第 $i$ 只海嗣的起点是 $s[i]$，每秒移动速度是 $t[i]$，所有的海嗣每秒都会向右移动。

现在你是寒芒克洛斯，每秒开始时你可以击杀一只海嗣，你从 $0$ 时刻开始对海嗣进行攻击，同时你希望所有的海嗣都会离博士越远越好，现在请问寒芒克洛斯可以使得海嗣移动的最远位置最小值是多少？

注：在每个时刻开始时，寒芒克洛斯会先攻击海嗣，攻击时间可以忽略不计，在锁定的海嗣被击杀后，海嗣才会开始移动，例如只有 $2$ 只海嗣，寒芒克洛斯会在 $0$ 时刻击杀一只，剩下的一只移动了 $1$ 秒后到达了 $1$ 时刻，寒芒克洛斯再将其击杀。

不会存在海嗣碰到博士导致游戏提前结束的情况。

输入格式

第一行输入一个整数 $n$ ，表示海嗣的数量。

接下来 $n$ 行输入，每行 $2$ 个整数，表示海嗣的起点和每秒移动速度。

输出格式

输出一个整数，表示海嗣移动的最远位置的最小值。

样例输入

4
1 6
12 3
16 10
23 2

样例输出

25

说明

$0$ 时刻攻击第 $3$ 只海嗣：$16+10\times0=16$。

$1$ 时刻攻击第 $4$ 只海嗣：$23+2\times1=25$。

$2$ 时刻攻击第 $1$ 只海嗣：$1+6\times2=13$。

$3$ 时刻攻击第 $2$ 只海嗣：$12+3\times3=21$。

移动最远的海嗣距离为 $25$，同时也是所有攻击方法中海嗣移动最远距离的最小值。

评测数据规模

$1 \le n \le 10^5,1\le s[i],t[i]\le 10^9$。