8022 - 打击乐-TY03

题目描述

在周末比赛时,因为题目太难了,同学们默契地开始打击乐。每个同学会有规律地拍打桌面。假设一共有 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次拍打声。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过人数 4
金币数量 3 枚
难度 基础


上一题 下一题