На площині є ~N~ точок, ~i~-а з яких розташована на (~x_i, y_i~). Може бути кілька точок, які мають однакові координати.

Яка максимальна манхетенська відстань між двома різними точками?

Манхетенська відстань між двома точками (~x_i, y_i~) і (~x_j, y_j~) визначається як ~∣x_i-x_j​∣+∣y_i-y_j​∣~.

Формат вхідних даних

Перший рядок містить ціле число ~N~ (~2 \le N \le 2 \times 10^5~)

Наступні  ~N~ рядків містять цілі числа ~x_i, y_i~ (~1 \le x_i, y_i \le 10^9~)

Формат вихідних даних

У вихідний потік виведіть шукану відстань.

Приклад вхідних даних

3
1 1
2 4
3 2

Приклад вихідних даних

4

Приклад вхідних даних

2
1 1
1 1

Приклад вихідних даних

0