問題文

yuki 国には駅が $N$ 駅あり $1$ から $N$ の通し番号がついています。この $N$ 駅同士は改札を出ずに行き来できる電車があり、この $N$ 駅とそれ以外の駅を行き来できる電車はありません。この国の駅には改札を入ったら入った駅とは異なる駅の改札を出なければならないという規則があります。さらにこの国では夜に駅が閉まるため、改札を入ったらその日中に改札を出なければなりません。

これらの駅では改札を入った人数と改札を出た人数を毎日記録しているのですが、yuki 国のとあるお祭りの日に起きたとある事件の影響でこの日だけ駅 $1$ に関する記録が残っていません。お祭りの日に駅 $i$ に入った人数を $A_i$、出た人数を $B_i$ とするとき $(A_1,B_1)$ が何通りあり得るのか求めてください。

入力

$N$
$A_2{B}_2$
$A_3{B}_3$
$⋮$
$A_N{B}_N$

$2\le N\le 37$
$0\le A_i,B_i\le 10000(2\le i\le N)$

出力

答えを出力してください。答えは有限の値であることが示せます。

サンプル

3
3 2
4 1

4

4
3 3
3 3
2 2

9

3
10000 10000
10000 10000

20001