AT_chokudai_S002_e カツサンドくん α

意识到自己魅力的 [カツサンドくん](https://atcoder.jp/contests/abc118/tasks/abc118_b) 决定开一家炸猪排三明治店。 这家店将营业 $N$ 天，第 $i$ 天会进货 $A_i$ 片面包和 $B_i$ 片炸猪排。制作一个炸猪排三明治需要用到 $2$ 片面包和 $1$ 片炸猪排。 请你求出カツサンドくん在 $N$ 天内最多可以制作多少个炸猪排三明治。需要注意的是，每天剩余的原材料必须在当天晚上丢弃，不能留到其他天使用。

输入通过标准输入给出，格式如下： > $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$

输出カツサンドくん在 $N$ 天内最多可以制作的炸猪排三明治的数量。

## 限制条件 输入满足以下条件： - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^9$ - 输入的所有数值均为整数 ## 样例解释 1 - 第 $1$ 天可以刚好制作 $5$ 个炸猪排三明治。 - 第 $2$ 天可以用 $2$ 片面包和 $1$ 片炸猪排制作 $1$ 个炸猪排三明治，剩下很多面包。 - 第 $3$ 天只有 $1$ 片面包，无法制作任何炸猪排三明治，这次剩下很多炸猪排。 总共可以制作 $5+1+0=6$ 个炸猪排三明治。 由 ChatGPT 4.1 翻译