Masala D

Roboboyda ikki o'lchovli koordinatalar sistemasida $N$ ta to'rtburchak bor. Har bir to'rtburchakning eni ($W_i$) va bo'yi ($H_i$) berilgan. Har bir to'rtburchakning pastki qismi $X$ o'qida joylashgan bo'lib, dastlabki to'rtburchakning chap tomoni $Y$ o'qiga tegib turgan holda, qolgan to'rtburchaklarning chap tomoni esa o'zidan oldingi to'rtburchakka tegib turgan holda joylashgan. 

Roboboy barcha to'rtburchaklarning ichini bo'yamoqchi, qaysi rangda bo'yashi muhim emas. Ammo Roboboyning bo'yash uchun mo'ljallangan qalamlari bir martalik bo'lib, faqat to'rtburchak shakldagi 1 ta maydonni bo'yay oladi. 

Barcha to'rtburchaklarni ichini bo'yash uchun Roboboyga eng kamida nechta qalam kerak bo'lishini aniqlang!

Kirish faylining dastlabki satrida bitta butun son, $N(1 \le N \le 250 \ 000)$ soni kiritiladi. Keyingi N ta qatorda 2 tadan butun son $W_i, H_i (1 \le W_i, H_i \le 10^9)$ to'rtburchaklarning o'lchamlari kiritiladi.

Barcha to'rtburchaklarni ichini bo'yash uchun Roboboyga kerak bo'ladigan eng kam qalamlar sonini chop eting!