Xếp bát

Đề gốc : https://drive.google.com/drive/u/0/folders/1Kv0RDJiibCQ0803c6lLIrQyRnDZVEzht

Để bật mí cho các bạn biết, Son nấu ăn rất gà, thế nhưng bù lại, anh ấy là một senior trong việc "rửa bát" . Với kinh kiệm trên 10 năm trong nghề, dăm ba cái bát đối với anh ấy không là gì cả. Vì thế, ngoài việc rửa bát vừa nhanh, vừa sạch, anh ấy còn rất kĩ lưỡng trong việc xếp bát sao cho đẹp. Hiện tại anh ấy đang có ~N~ cái bát, bát thứ ~i~ có 2 số đại diện là ~a_i, b_i~. Nếu xếp cái bát thứ ~i~ vào vị trí ~j~ thì độ xấu sẽ được tính theo công thức sau: $$ a_i*(j-1) + b_i*(N-j) $$ Mỗi hoán vị của ~N~ cái bát là một cách xếp bát. Hãy giúp Son tìm cách xếp sao cho tổng độ xấu là nhỏ nhất.

Input

Dòng đầu tiên chứa số nguyên ~N~ ~(1 ≤ N ≤ 10^5)~

~N~ dòng tiếp theo, mỗi dòng chứa ~2~ số ~a_i, b_i~ ~(1 ≤ a_i,b_i ≤ 10^8)~

Output

Gồm một số duy nhất là độ xấu nhỏ nhất

Sample Input

4
2 4
3 3
7 1
2 3

Sample Output

25

Giải thích:

Thứ tự sắp xếp: 3,2,4,1