На площині є \(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