傳染性極強的牛病 COWVID-19 爆發後，Farmer John 很擔心牛群的健康。

儘管他竭力讓 $N$ 頭牛（$1 \leq N \leq 1000$）保持「社交距離」，許多牛仍不幸感染了。牛編號為 $1 \ldots N$，站在一條長路上的不同位置，這條路可看作一維數線，牛 $i$ 位於 $x_i$。Farmer John 知道存在半徑 $R$，使得距感染牛至多 $R$ 單位（含邊界）的牛也會感染，隨後傳染給距離自己至多 $R$ 單位的其他牛，如此繼續。

不幸的是，Farmer John 不知道 $R$ 的確切值。但他知道哪些牛已經感染。根據這些資訊，求最初感染的牛的數量的最小可能值。

輸入格式

輸入第一行包含 $N$。接下來 $N$ 行每行以兩個整數 $x$、$s$ 描述一頭牛：$x$ 為位置（$0 \leq x \leq 10^6$），健康牛的 $s$ 為 $0$，病牛為 $1$。至少有一頭病牛，而且所有可能因傳播而患病的牛都已患病。

輸出格式

輸出疾病傳播前最初可能患病的牛的最少數量。

範例

輸入格式 1

6
7 1
1 1
15 1
3 1
10 0
6 1

輸出格式 1

3

說明

本例中 $R<3$，否則位置 $7$ 的牛會傳染位置 $10$ 的牛。因此至少有 $3$ 頭牛最初患病：位置 $1$、$3$ 的兩頭之一，位置 $6$、$7$ 的兩頭之一，以及位置 $15$ 的牛。

題目作者：Brian Dean