Description

\(n\)个班级的同学在开舞会，每个班级有\(a_i\)个男生和\(b_i\)个女生，一对舞伴中必须包含一男一女（废话）且不能来自同一个班级（避免可能出现的尴尬）。
求最多能组成多少对舞伴。

Format

Input

每个测试点包含不超过\(10\)组数据，请处理至文件结束。
每组数据第一行一个正整数\(n(1<=n<=10^5)\)。
接下来\(n\)行，每行两个整数\(a_i,b_i(0<=a_i<=b_i<=10^9)\)。

Output

依照输入顺序，对于每组数据输出一行一个整数表示答案。

Sample 1

Input

2
3 4
2 1

Output

3

Limitation

1s, 1GB for each test case.

Source

Vijos Original