После новейших открытий в области телепортации, перемещение в город с координатами (\textbf{X_c}, \textbf{Y_c}) из любой точки страны с координатами (\textbf{X_c}, \textbf{y}) или (\textbf{x}, \textbf{Y_c}) стало мгновенным для любых \textbf{x} или \textbf{y}. Как следствие, расстояние между двумя городами с координатами (\textbf{X_1}, \textbf{Y_1}) и (\textbf{X_2}, \textbf{Y_2}) теперь вычисляется как \textbf{min(|X_1 - X_2|, |Y_1 - Y_2|)}. Коммивояжер Геннадий составляет маршрут объезда \textbf{N} городов. Он начнет из первого города из своего списка. Каждый раз, когда он решит сменить город, он поедет в ближайший к текущему непосещенный город. Если несколько городов находятся на одинаковом расстоянии, то предпочтение отдается тому, что идет раньше в списке Геннадия. Геннадий попросил вас написать программу, которая посчитает длину пути, который предстоит проделать коммивояжеру по уже составленному списку городов. \InputFile В первой строке записано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) - количество городов в списке Геннадия. Дальше идет \textbf{N }строк с парами целых чисел \textbf{X_i}, \textbf{Y_i} (\textbf{-10^5} ≤ \textbf{X_i}, \textbf{Y_i} ≤ \textbf{10^5}) - координатами городов из списка. Некоторые города могут иметь совпадающие положения. \OutputFile Выведите ответ на задачу.