欢迎来到小黄人乐园，这是一个充满欢乐的缤纷世界！

LLL和小葡萄来到了游乐园，相比于紧张刺激的变形金刚园区，她们更喜欢可爱的小黄人园区，决定把小黄人园区的所有项目都玩一遍。

但游乐园实在是太火爆了，每一个项目都有很多人在排队，每个项目的火爆程度不同，因此排队时间也不一样。例如，萌转过山车最受小黄人的欢迎，排队时间是 $20$ 分钟；而小黄人闹翻天和超萌漩漩涡排队时间略短，为 $15$ 分钟。

LLL刚从隔壁魔法学院毕业，她可以用魔法看到每个项目需要的排队时间，这时她发现一个神奇的现象：排队时间会随着LLL游玩时间的增加不断增加！具体来说，每个项目的排队时间为该项目的原始排队时间加上LLL在这之前的所有游玩时间之和。

对于第 $i$ 个项目，其初始排队时间为 $t_i$，游玩时间为 $p_i$。假设LLL共玩了 $n$ 个项目，游玩顺序为 $1,2,3,...,n$，则这 $n$ 个项目的排队时间分别为$ t_1,t_2+p_1,t_3+p_1+p_2,...$。

请你算出LLL和小葡萄玩完小黄人园区的所有 $n$ 个项目所需的最小总时间。

输入第一行包含一个整数 $n(1≤n≤10^5)$，表示小黄人园区的项目个数。
接下来 $n$ 行，其中第$i$行包括两个整数 $t_i, p_i(1≤t_i≤10^5，1≤p_i≤10^5)$ ，分别表示第 $i$ 个项目的排队时间和游玩时间。

输出一个整数，表示LLL和小葡萄玩完小黄人园区的所有 $n$ 个项目所需的总时间。

先玩项目3，等待时间为 $15$，游玩时间为 $4$；
再玩项目2，等待时间为 $15+4=19$，游玩时间为 $5$；
最后玩项目1，等待时间为 $20+5+4=29$，游玩时间为 $6$；
玩完3个项目所需总时间为 $15+4+19+5+29+6=78$ 。