Toà Nhà Sinh Đôi

Có $N$ mảnh đất hình chữ nhật. Mảnh đất thứ $i$ có kích thước $L_i\times W_i$.

Bạn cần xây hai toà nhà giống hệt nhau, mỗi toà có kích thước $A\times B$ (với $A,B$ là số thực dương, có thể bằng nhau). Cạnh của mỗi toà nhà phải song song với cạnh của mảnh đất chứa nó. Hai cách bố trí được chấp nhận:

1. Đặt hai toà nhà trên hai mảnh đất khác nhau (mỗi mảnh một toà). Toà nhà $A\times B$ đặt được trên mảnh đất $L_i\times W_i$ nếu thoả mãn ít nhất một trong hai:
   • $A\le L_i$ và $B\le W_i$, hoặc
   • $A\le W_i$ và $B\le L_i$.
2. Đặt cả hai toà nhà trên cùng một mảnh đất (cùng hướng). Hai toà nhà $A\times B$ đặt được trên mảnh đất $L_i\times W_i$ nếu thoả mãn ít nhất một trong:
   • $2A\le L_i$ và $B\le W_i$, hoặc
   • $2A\le W_i$ và $B\le L_i$, hoặc
   • $A\le L_i$ và $2B\le W_i$, hoặc
   • $A\le W_i$ và $2B\le L_i$.

Hãy tìm giá trị lớn nhất của diện tích $A\times B$ của một toà nhà.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$ — số mảnh đất.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $L_i$ và $W_i$.

Dữ liệu ra

In ra một số thực — diện tích lớn nhất $A\times B$ của một toà nhà, với đúng một chữ số sau dấu chấm thập phân (xem ví dụ).

Ràng buộc

• $1\le N\le {10}^5$
• $1\le L_i,W_i\le {10}^9$

Ví dụ