Коробка для модели

C++17, C++20, Python 3, Go, Kotlindaily-space-006-bounding-box-volume

Модель состоит из единичных кубиков с нижними углами $(x_i,y_i,z_i)$ . Нужно поместить её в прямоугольную коробку, грани которой параллельны координатным плоскостям. Кубики сдвигать или поворачивать относительно друг друга нельзя. Найдите минимальный объём такой коробки. Пустое пространство между кубиками входит в объём коробки.

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

Первая строка содержит $N$ ( $1\le N\le100000$ ). Далее идут $N$ различных троек целых координат $x_i,y_i,z_i$ ( $-10^6\le x_i,y_i,z_i\le10^6$ ).

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

Выведите одно целое число — минимальный объём коробки.

Примеры

Пример 1

Input

Output

Пространственная ломаная.

Пример 2

Input

1
0 0 0

Output

Один кубик.