Cybernetics and Progressive Future Engineering Department(CPFED) жаңа роботтар желісінің маңызды презентациясы дайындалып жатыр. Компанияның бас фотографы Жібек, перфекционизмімен танымал, әлеуметтік желі үшін әсерлі сурет түсіргісі келеді. Ол сурет тек барлық роботтар бір идеалды тік сызыққа — не көлденең, не тік орналасқанда ғана мінсіз болатынын талап етеді.

Фотосессия үшін \(N \times N\) өлшеміндегі квадраттық алаң дайындалды және \(N\) робот бар. Қазір әр робот өз ұяшығында орналасқан, бірақ олар алаңның әр жерінде хаотикалық түрде орналасқан.

Инженер Адильде басқару пульті бар, оның көмегімен ол роботтарға командалар бере алады. Басқару жүйесінің ерекшелігі — бір уақытта тек бір роботқа команда жіберуге болады, оны алаңдағы координаттары бойынша таңдап алғаннан кейін. Робот тек көрші ұяшыққа: жоғары, төмен, солға немесе оңға жылжи алады. Өкінішке орай, қауіпсіздік жүйесі роботтардың диагональ бойынша қозғалуға немесе басқа ұяшықтарды секіруге мүмкіндік бермейді. Сондай-ақ, роботты басқа робот тұрған ұяшыққа жылжытуға болмайды — олардың қауіпсіздік сенсорлары мұндай қозғалысты дереу тоқтатады.

Жібек камераны орнатып, күтуде. Адильге роботтарды минималды командалар саны арқылы бір сызыққа орналастыруға көмектесіңіз!

Енгізу

Бірінші жолда бір бүтін сан \(N\)(\(2 \le N \le 10^5\)) — роботтар саны.

Келесі \(N\) жолда \(r_i\) және \(c_i\)(\(1 \le r_i, c_i \le N\)) екі бүтін сан бар — \(i\)-ші роботтың жол және баған нөмірі.

Шығару

Бір жолда роботтарды бір сызыққа (көлденең немесе тік) орналастыру үшін қажетті минималды командалар санын шығарыңыз.

Мысалдар

Енгізу 1

3
1 1
2 2
1 3

Жауап 1

1

Енгізу 2

4
1 1
1 2
3 4
4 4

Жауап 2

6