题目描述

在oiClass比赛时，因为题目太难了，同学们默契地开始打击乐。每个同学会有规律地拍打桌面。假设一共有 $n$ 个同学同时开始拍打桌面，但是每个人放拍打的时间间隔不同，拍打的次数也不同。因为你也很无聊，所以开始数拍子，请问等到集体全部安静下来的时候，你一共听到多少次拍打声呢？注意，在同一秒内的多人次拍打只算一次拍打声。

输入格式

第一行是一个自然数：$n$，表示一共有 $n$ 个同学在玩打击乐；

然后往下一共有 $n$ 行，每行有两个自然数， $i$ 和 $j$ ，表示这个同学每 $i$ 秒钟拍打一次，一共放 $j$ 次。

取值范围：$1≤n≤100，1≤i,j≤1000$。

输出格式

只有一个数据：即所有同学拍打结束后，你一共听到了多少次拍打桌面的声音。

3
2 5
3 5
5 4

11

样例解释

第一位同学拍打 $5$ 次，第二位同学拍打 $5$ 次，第三位同学拍打 $4$ 次，一共听到了 $11$ 次拍打声。