Tý cần giải bài toán sau:

Công ty giao hàng của An cần đặt một kho hàng trung tâm. Có \(n\) địa điểm, mỗi địa điểm \(i\) có tọa độ \(x_i\) và khối lượng hàng \(w_i\). Chi phí vận chuyển từ kho đến địa điểm \(i\) là \(w_i \times |x_{kho} - x_i|\). An muốn tổng chi phí là nhỏ nhất.

Định dạng đầu vào

• Dòng đầu: số nguyên \(n\) (\(1 \le n \le 10^5\)).
• \(n\) dòng tiếp: mỗi dòng gồm hai số nguyên \(x_i, w_i\) (\(|x_i| \le 10^9, 1 \le w_i \le 10^4\)).

Định dạng đầu ra

• Một số thực là tổng chi phí nhỏ nhất, làm tròn đến \(9\) chữ số thập phân.

Ví dụ

Input:

3
-5 2
0 1
5 3

Output:

25.000000000

Ràng buộc