Good Pizza, Great Pizza

"One rhombus-shaped pizza, please." "Excuse me?"

Byeongchan, who makes delicious pineapple pizza, was taken aback by the unexpected order. Even so, he will follow the customer's request and bake the best pineapple pizza. To bake the best pineapple pizza, a total of N pineapples must each go in a specific position on the dough. This can be described with 2-dimensional coordinates: the i-th pineapple must be placed at (xi, yi). The rhombus shape the customer ordered is a square tilted 45 degrees, which can be seen as a square whose sides are parallel to the lines x = y and x = −y.

Byeongchan will bake the best pineapple pizza in the rhombus shape the customer asked for. However, making the pineapple pizza larger causes a loss in proportion, so he will keep the pizza's area as small as possible. Help Byeongchan bake the smallest rhombus-shaped pizza that contains all N pineapples.

The first line gives the integer N (2 ≤ N ≤ 200,000).

From the second line to the N + 1-th line, the integers xi, yi (−109 ≤ xi, yi ≤ 109) are given.

Print the area of the smallest best pineapple pizza that contains all N pineapples and is rhombus-shaped. If the area is an integer, print the value as is. If the area is a non-integer real number, print the value with only one digit after the decimal point.

The pineapple arrangement of the first example is shown above.