配点 : 200 点
問題文
注意到自己的魅力猪排三明治君决定开一家猪排三明治店。
店铺 N 白天营业,i 第几天时 A_i 入货了几片面包 B_i 和几片猪排。 面包 2 片,猪排 1 片,可以制作 1 个猪排三明治。
猪排三明治君 N 请计算他在白天能够制作的猪排三明治最大数量。 另外,剩下的材料必须在当天晚上废弃,不能用于别的日子。
制約
输入满足以下条件。
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i,B_i \leq 10^9
- 所有输入的值均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 B_1 A_2 B_2 : A_N B_N
出力
猪排三明治君 N 输出白天可以制作的猪排三明治最大数量。
入力例 1
3 10 5 100 1 1 100
出力例 1
6
- 1 第几天恰好 5 个猪排三明治。
- 2 第几天面包数为 2 片,猪排 1 片,可以制作 1 个炸猪排三明治可以做出来。剩下了很多面包。
- 3 天时面包只有 1 片,因此一个炸猪排三明治也做不出来。这次剩下了很多炸猪排。
合計 5+1+0 = 6 个猪排三明治。
入力例 2
7 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
出力例 2
3500000000