Proqramlaşdırma - bu bir sənətdir!
2011-ci ilin Qış Məktəbində iştirak edənlərdən biri Pyotr Mitriçevə maaşı barədə sual verəndə, o, çox diplomatik bir cavab verdi:
– L ilə müqayisədə – çox, amma R ilə müqayisədə – az.
Bu sirli L və R kimlər idi, Pyotr bu barədə danışmadı…
2011-ci ildə Xarkovda keçirilən Qış Məktəbində iştirakçılara maraqlı bir şey danışmaq istəyən Pyotr, mövzu seçimlərini diqqətlə nəzərdən keçirdi. Lakin dərhal onları rədd etdi, çünki mövzular həmişə əvvəllər kiminsə danışdığı və artıq məlum olan mövzular idi. Ancaq yüksək səviyyəli bir rəssam-proqramçı olaraq, o, adi bir mövzu seçməyə özünə icazə verə bilməzdi.
Onlara L və R haqqında danışım – xüsusən də bu barədə hələ heç kimin danışmadığı görünür, – Pyotr düşündü və dərs planını hazırlamağa və məsələlərin sxemlərini çəkməyə başladı. Xoşbəxtlikdən, işlədiyi şirkətdə müxtəlif rəngli markerlərin böyük ehtiyatı var idi və sxemləri məhz onlarla çəkməyə başladı. Əgər sxemdə nəsə xoşuna gəlmirdisə, Pyotr çox sadə bir üsul tətbiq edirdi: o, başqa rəngli marker götürüb xoşuna gəlməyən yeri yeni rənglə, planın yeni bəndinə uyğun olaraq, üstündən çəkirdi.
Bu şəkildə sxemi yenidən çəkərkən, bu prosesi də bir məsələnin forması kimi təklif edə biləcəyini çox tez fərq etdi.
Bəzi proqramçı koordinat oxunda rəsm çəkmək üçün N fərqli rəngli markerlə N seqmentdən istifadə edir. Hər çəkilmiş seqmentin sol (L) və sağ (R) uclarını bilmək şərti ilə, rəsmin son variantında əldə edilə biləcək maksimum fərqli rənglərin sayını müəyyən edin. Bu say həmin rəssam-proqramçının səviyyəsi adlanacaq.
Giriş verilənləri
Giriş faylının ilk sətirində təbii ədəd N (1 ≤ N ≤ 300) verilir. Növbəti N sətirdə L və R ədədlərindən ibarət N cütlük boşluqla ayrılmış şəkildə verilir (-10^9 ≤ L_i < R_i ≤ 10^9).
Çıxış verilənləri
Tələb olunan rəssam-proqramçının ən yüksək səviyyəsini göstərən tək ədəd çıxarın.