Ариф человек ответственный,и каждый раз после возвращения домой повторяет одно упражнение.

Он закрашивает \(n\) ячеек в таблице размером \(10^9\)x\(10^9\) (\(i\)-тая ячейка имеет координаты (\(1 ≤ i ≤ n\)) \(X_{i}\) \(Y_{i}\) ), после этого он ищет прямоугольник с минимальной площадью который покрывает все закрашенные ячейки.

Ариф решил проверить кто быстрее выполнит эту задачу он или компьютер? Для этого он попросил вас написать программу которая выводит минимальную площадь прямоугольника который покрывает все закрашенные ячейки.

Входные данные

В первой строке записано число \(n (1 ≤ n ≤ 10^5)\), количество закрашенных ячеек.

В \(i + 1 (1 ≤ i ≤ n)\) строке записаны координаты \(i\)-той ячейки \(X_{i}\), \(Y_{i}\)(\(1 ≤ X_{i}, Y_{i} ≤ 10^9\)).

Выходные данные

Выведите число \(S\) - минимальная площадь прямоугольника которые покрывает все закрашенные ячейки.

Примеры

Ввод 1

3 
2 2
2 4
4 3

Ответ 1

9

Примечания

Картинка к примеру :

Подзадачи :

(\(n ≤ 10^3, 1 ≤ X_{i}, Y_{i} ≤ 10^2\)) - 25 баллов.

(\(n ≤ 10^3\)) - 25 баллов.

(\(n ≤ 10^5, 1 ≤ X_{i}, Y_{i} ≤ 10^2\)) - 25 баллов.

Ограничение из условия - 25 баллов