Nam giỏi nhưng cũng hay mắc bệnh ngôi sao. Nam nghĩ, nếu mình là tâm điểm chú ý hay vị trí Nam đứng là gốc tọa độ ~(0,0)~, còn vị trí ~n~ người bạn của Nam trong trường chuyên Hùng Vương sẽ là ~n~ điểm trên mặt phẳng với tọa độ được xác định bởi cặp số ~(x_i, y_i)~, ~(x_i \times y_i \ne 0)~, ~i = 1 \dots n~.

Nếu dùng các hình chữ nhật tâm ở gốc tọa độ (vị trí Nam đang đứng), phủ lên các điểm đã cho (vị trí ~n~ người bạn của Nam) (một điểm gọi là được phủ nếu nó nằm bên trong hay trên biên của một hình chữ nhật trong số các hình chữ nhật được sử dụng) thì tổng nhỏ nhất diện tích các hình chữ nhật được sử dụng để phủ hết tất cả các điểm đã cho là bao nhiêu. Bạn hãy giúp Nam xác định tổng diện tích này.

Yêu cầu: Tìm tổng diện tích nhỏ nhất của các hình chữ nhật tâm tại gốc tọa độ để phủ hết tất cả các điểm đã cho.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ (~1 \le n \le 5000~).
• Dòng thứ ~i~ trong ~n~ dòng sau chứa 2 số nguyên ~x_i~ và ~y_i~ (~0 \le |x_i|, |y_i| \le 5 \times 10^7~).

Output

• Một số nguyên là tổng nhỏ nhất diện tích các hình chữ nhật được sử dụng để phủ hết tất cả các điểm.

Sample Input 1

3
-7 19
9 -30
25 10

Sample Output 1

2080