Bờm vừa lập công lớn cho Phú Ông khi phát hiện ra kho báu được chôn trên đất nhà Phú Ông. Do vậy, Phú Ông đã cho Bờm thuê đất với giá đặc biệt. Vì biết Bờm là một người không thông minh nên Phú Ông đã nghĩ ra cách tính giá đất quái dị hòng lừa Bờm.

Giá thuê đất được Phú Ông tính như sau:

Giả sử Phú Ông có 𝑁 (1≤𝑁≤50000) miếng đất cho Bờm thuê với kích thước ~𝒍_𝒊~× ~𝒘_𝒊~ với ~l_i~ là chiều dài và wi là chiều rộng của các miếng đất (1≤~l_i~≤~10^6~; 1≤~w_i~≤~10^6~). Bờm có thể nhóm các miếng đất thành một nhóm để thuê trong cùng một lượt. Số tiền thuê trong mỗi nhóm mà Bờm phải trả được tính bằng chiều dài lớn nhất của miếng đất trong nhóm nhân với chiều rộng lớn nhất của miếng đất trong nhóm.

Chẳng hạn, nếu Bờm xếp hai miếng đất có kích thước (3,4) và (4,3) vào một nhóm thì số tiền phải trả cho nhóm này là 4 x 4 =16 (xu).

Bờm muốn bạn giúp xem cần phải trả ít nhất là bao nhiêu để có thể thuê được toàn bộ các miếng đất của Phú Ông?

Input:

• Dòng đầu ghi số N
• Mỗi dòng trong N dòng sau ghi hai số nguyên ~w_i~ và ~l_i~

Output: Một số nguyên duy nhất là số tiền nhỏ nhất mà Bờm phải trả cho Phú Ông.

Example:

INPUT

4
100 1
15 15
20 5
1 100

OUTPUT

500

Giải thích: Các nhóm (100,1) (15,15), (20,5) (1,100) Khi đó số tiền thuê là: 100x1+15x20+1x100=500