Xilasedicilər (Bürünc)

Fermer Con inəkləri üçün hovuz açdı, düşünərək ki, bu, onların rahatlamasına və daha çox süd istehsal etməsinə kömək edəcək.

Təhlükəsizlik məqsədilə o, hər birinin gün ərzində müəyyən fasiləsiz vaxt intervalını əhatə edən növbəsi olan $n$ inəyi xilasedici kimi işə götürür. Sadəlik üçün hovuz hər gün $t=0$ vaxtından $t=1000$ vaxtına qədər açıqdır, buna görə də hər bir növbəni inəyin növbəsinin başlanğıc və bitmə vaxtını verən iki tam ədədlə təsvir etmək olar. Məsələn, $t=4$ vaxtında başlayan və $t=7$ vaxtında bitən xilasedici üç vaxt vahidini əhatə edir (nəzərə alın ki, son nöqtələr vaxtın "nöqtələridir").

Təəssüf ki, fermer Con bir xilasedicini saxlamaq üçün kifayət qədər vəsaiti olmadığı üçün bir xilasedicini artıq işə götürüb. O, məhz bir xilasedicini işdən çıxarmalı olduğunu nəzərə alaraq, qalan xilasedicilərin növbələri ilə hələ də əhatə oluna biləcək maksimum vaxt nə qədərdir? Vaxt intervalı əhatə olunur, əgər ən azı bir xilasedici mövcuddursa.

Giriş verilənləri

Birinci sətir $n(1\le n\le 100)$ ədədini ehtiva edir. Növbəti $n$ sətirin hər biri xilasedicinin növbəsinin başlanğıc və bitmə nöqtələrini verən $0$ ilə $1000$ arasında olan iki tam ədədlə təsvir edir. Bütün bu son nöqtələr fərqlidir. Müxtəlif xilasedicilərin növbələri üst-üstə düşə bilər.

Çıxış verilənləri

Bir ədəd çıxarın — fermer Con bir xilasedicini işdən çıxarsa, hələ də əhatə oluna biləcək maksimum vaxt.

Nümunələr