Ở Hội trường Nguyễn Huệ đang có ngoại khóa chuyên tin. An với Sa muốn ngồi cạnh nhau để cùng chơi game cho dễ nhưng các hàng ghế lại rất đông. An muốn biết mình có thể chọn bao nhiêu hàng ghế để chọn vị trí đắc địa vừa có thể chơi game vừa xem văn nghệ

Input

• số \(n\) gồm số hàng ghế ở hội trường \((1 \leq n \leq 100)\)
• \(n\) dòng là 2 số a và b là số ghế đã có người ngồi và tổng số ghế ở hàng đó \((0 \leq a \leq b \leq 10^9)\).

Output

• In ra số hàng có thể ngồi

Example

3
1 5
0 4
6 6

2