Байтозавр — власник транспортної компанії. Його компанія існує вже 5 років і держава змушує його налагодити мережу перевезень по всій країні. У країні є ~n~ міст у кординатах ~(X_i,Y_i)~. Вартість сполучення маршрутом пари міст ~a~ і ~b~ — ~min(|X_a-X_b|,|Y_a-Y_b|)~. Виведіть мінімальну вартість сполучення усіх міст між собою, тобто щоб між кожною парою міст існувала якась послідовність маршрутів яка дозволяє дістатись з одного міста в інше.

Input

У першому рядку дано одне ціле число ~n~ — кількість міст; ~(1 \le n \le 10^5)~ У наступних ~n~ рядках дані пари цілих чисел ~X_i~ ~Y_i~ — кординати ~i-того~ міста; ~(0 \le X_i, Y_i \le 10^9)~

Output

Виведіть одне ціле число — мінімальну вартість сполучення усіх міст між собою, тобто щоб між кожною парою міст існувала якась послідовність маршрутів яка дозволяє дістатись з одного міста в інше.

Sample Input 1

3
1 2
0 1
2 2

Sample Output 1

1

Sample Input 2

4
0 5
5 0
2 8
2 9

Sample Output 2

5