Trên một thanh gỗ được đánh tọa độ nguyên bắt đầu từ \(1,\ 2,\ 3\ldots\) (đơn vị độ dài) có một đàn kiến được chia ra thành \(n\) nhóm cùng nhau tìm kiếm thức ăn, trong đó nhóm thứ \(i\) ở tọa độ \(x_{i}\) có \(a_{i}\) con kiến. Nếu đặt một viên đường lên thanh gỗ, cả đàn kiến ngay tức khắc phát hiện và nhanh chóng di chuyển về vị trí có viên đường.

Yêu cầu: Hãy cho biết tổng quãng đường di chuyển ngắn nhất của đàn kiến khi đặt viên đường vào vị trí thích hợp.

Dữ liệu vào: Từ tệp văn bản DANKIEN.INP:

• Dòng đầu tiên chứa số nguyên \(n\ (1\ \leq \ n\ \leq \ 10^{6})\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\ (1 \leq a_{i} \leq 100,\ i\ = \ 1\ldots\ n)\)

• Dòng thứ ba chứa \(n\) số nguyên \(x_{1},\ x_{2},\ \ldots,\ x_{n}\ (1 \leq x_{i} \leq 10^{9},\ x_{i} < x_{i + 1},\ i = 1\ldots n)\)

Kết quả: Đưa ra tệp văn bản DANKIEN.OUT một số nguyên duy nhất là tổng quãng đường di chuyển.

Ví dụ:

Giải thích: Đặt viên đường ở vị trí có tọa độ là 2 thì tổng quãng đường ngắn nhất là 4.

Ràng buộc:

+ Có 30% số test tương ứng với 30% số điểm có \(1 \leq n \leq 200\);

+ Có 30% số test khác tương ứng với 30% số điểm có \(200 < n \leq 5000\);

+ Có 40% số test còn lại tương ứng với 40% số điểm có 50\(00 < n \leq 10^{6}\);