Hàng chờ ở căng tin

Có $n$ học sinh đang xếp thành một hàng. Học sinh thứ $i$ được đặc trưng bởi hai số $a_i$ và $b_i$.

Nếu học sinh $i$ đứng ở vị trí $j$ (các vị trí được đánh số từ $1$ đến $n$ từ trái sang phải) thì độ khó chịu của học sinh đó bằng:

$$a_i·(j-1)+b_i·(n-j)$$

tức là $a_i$ nhân với số người đứng bên trái, cộng $b_i$ nhân với số người đứng bên phải.

Hãy sắp xếp lại thứ tự các học sinh trong hàng sao cho tổng độ khó chịu của tất cả học sinh là nhỏ nhất, và in ra giá trị nhỏ nhất đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số học sinh trong hàng.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$.

Dữ liệu ra

• In ra một số nguyên: tổng độ khó chịu nhỏ nhất có thể đạt được sau khi sắp xếp lại.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i,b_i\le {10}^8$

Ví dụ