小 D 準備緊一場環球旅行。出發之前，佢需要按計劃完成清單入面嘅 $n$ 項物資準備操作，呢啲操作一開始按順序編號為 $1, 2, \dots, n$。

記而家嘅物資數量為整數 $x$，一開始 $x = 0$。第 $i$ 項操作由兩個正整數 $a_i, b_i$ 描述，執行呢項操作嗰陣會依次發生以下變化：

1. 先將 $x$ 增加 $a_i$（即係令 $x \leftarrow x + a_i$）；
2. 之後檢查 $x$ 嘅大細：如果呢個時候 $x > b_i$，就將 $x$ 削減到 $b_i$（即係令 $x \leftarrow \min(x, b_i)$）。

喺開始執行操作之前，小 D 可以對清單順序進行最多一次調整：任揀其中一項操作，將佢拎出嚟並移去序列嘅最尾，其餘操作嘅相對順序保持唔變（亦都可以揀唔做任何調整）。

調整完之後，小 D 會按新順序由前到後依次執行晒全部 $n$ 項操作，每項操作啱啱好執行一次。小 D 想知道，喺所有操作執行完之後，物資數量 $x$ 最大可能係幾多？

輸入格式

由 stdin 讀入數據。

第一行包含一個正整數 $n$，表示操作嘅數量。

接落嚟 $n$ 行，第 $i$ 行包含兩個正整數 $a_i, b_i$，描述第 $i$ 項操作嘅參數。

輸出格式

輸出到 stdout。

輸出一行一個整數，表示所有操作執行完之後物資數量 $x$ 嘅最大可能值。

範例

輸入格式 1

3
1 100
100 90
1 1

輸出格式 1

90

說明

將第 $2$ 項操作移去序列最尾，操作執行順序變成 $1, 3, 2$。每項操作執行完之後，$x$ 嘅值依次變成 $1, 1, 90$。

如果將第 $1$ 項移去最尾，最終 $x = 2$；如果唔調整順序或者將第 $3$ 項移去最尾，最終 $x = 1$。所以 $x$ 嘅最大可能值係 $90$。

範例 2

見選手目錄下面嘅 supply/supply2.in 同 supply/supply2.ans。

呢個範例滿足測試點 $1 \sim 4$ 嘅約束條件。

範例 3

見選手目錄下面嘅 supply/supply3.in 同 supply/supply3.ans。

呢個範例滿足測試點 $5 \sim 6$ 嘅約束條件。

範例 4

見選手目錄下面嘅 supply/supply4.in 同 supply/supply4.ans。

呢個範例滿足測試點 $7 \sim 10$ 嘅約束條件。

數據範圍

對於全部數據，保證 $1 \le n \le 2 \times 10^5$，$1 \le a_i, b_i \le 10^9$。請注意：數據唔保證 $a_i \le b_i$。

本題一共有 $10$ 個測試點，每個測試點 $10$ 分，各個測試點獨立計分。詳細數據範圍見下表。

特殊性質 A：$b_1 = b_2 = \dots = b_n$。