Tomo internetas veikia prastai – kartais ryšys ima ir pradingsta. Tomas nori sužinoti, kiek jam gali tekti laukti, kol pradingęs interneto ryšys vėl atsiras, todėl laikas nuo laiko jis patikrina ir pasižymi ar turi interneto ryšį tuo momentu.</p>

Tomas prisimena, kad pirmo ir paskutinio matavimo metu jis interneto ryšį turėjo.

Padėkite Tomui sužinoti, kiek ilgiausiai laiko jis galėjo neturėti interneto.

입력 형식

Pirmoje eilutėje yra pateiktas vienas sveikasis skaičius N – matavimų, kuriuos atliko Tomas, kiekis.</p>

Kiekvienoje iš N tolimesnių eilučių yra pateikti 2 sveikieji skaičiai: T_i – laikas, kuriuo Tomas įvykdė i-tąjį matavimą, ir M_i – atlikto matavimo rezultatas. M_i yra 1, jei matavimo metu interneto ryšys buvo, arba 0, jei tuo metu interneto ryšio Tomas neturėjo.

Matavimai yra pateikti T_i didėjimo tvarka.

출력 형식

Išveskite vieną sveikąjį skaičių – ilgiausią laiko tarpą, kurio metu Tomas galėjo neturėti interneto.

예제 입력 1

6
1 1
3 0
4 1
5 0
6 0
8 1

예제 출력 1

4

예제 입력 2

4
1 1
2 1
4 1
7 1

예제 출력 2

3