问题文

自己意识到自己的魅力的卡兹桑决定开一家卡兹桑店。

店铺将营业 $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