Mùa hè năm 2024 là mùa hè cuối cùng và nhiều kỉ niệm nhất của CodeTN ở Việt Nam, vì sau đó cậu sẽ đi du học một thời gian khá dài. CodeTN sẽ kết được nhiều bạn mới và có nhiều trải nghiệm hơn ở vùng đất xa quê, đổi lại thì cậu sẽ hiếm khi có cơ hội được gặp mặt với những người bạn thân yêu. Vì vậy, trước khi đi CodeTN sẽ tặng cho những người bạn mình một thùng quà gồm nhiều hộp quà kỉ niệm nhỏ nhằm để các bạn luôn nhớ về cậu ấy.

Ban đầu, số hộp quà trong một thùng quà sẽ khác nhau tùy theo mức độ thân thiết của CodeTN với người bạn đó. Tuy nhiên những người bạn của CodeTN quen biết nhau và có thể sinh lòng đố kị khi người khác nhận được nhiều quà hơn mình. Vì vậy cậu quyết định thêm hoặc bớt số quà trong một số thùng quà để tất cả thùng quà đều có số hộp quà giống nhau. Thật không may là CodeTN đã đóng gói tất cả kiện hàng nên khi muốn thêm hoặc bớt một hộp quà trong một kiện hàng sẽ tốn chi phí nhất định.

Bạn hãy giúp CodeTN tìm chi phí nhỏ nhất để làm cho tất cả thùng quà của cậu ấy có số hộp quà bằng nhau.

~\texttt{Input}~

• Dòng đầu tiên chứa số nguyên ~n~ là số thùng quà CodeTN đã chuẩn bị.
• Dòng tiếp theo chứa ~n~ số nguyên, cho biết thùng quà thứ ~i~ có ~a_i~ hộp quà.
• Dòng cuối cùng chứa ~n~ số nguyên, cho biết chi phí thêm hoặc bớt một hộp quà trong thùng quà thứ ~i~ là ~t_i~.

~\texttt{Output}~

• Gồm một số nguyên duy nhất là chi phí ít nhất để các thùng quà có số hộp quà bằng nhau.

~\texttt{Sample input}~

4
1 2 3 2
5 2 2 1

~\texttt{Sample output}~

7

~\texttt{Constraint}~

• ~1 \le n \le 10^7~.
• ~1 \le a_i \le 10^7~.
• ~1 \le t_i \leq 10^6~.

~\texttt{Subtask}~

• Subtask ~1~ (~20\%~): ~n, a_i \leq 100~.
• Subtask ~2~ (~60\%~): ~n, a_i \leq 10^6~.
• Subtask ~3~ (~20\%~): ~n, a_i \leq 10^7~.

~\texttt{Note}~

• Chi phí để đưa tất cả thùng quà về còn ~2~ món quà là: ~C = 5 \times (2 - 1) + 2 \times (2 - 2) + 2 \times (3 - 2) + 1 * \times (2 - 2) = 5 \times 1 + 2 \times 0 + 2 \times 1 + 1 \times 0 = 5 + 2 = 7~.
• Có thể chứng minh rằng đây là cách làm tối ưu nhất.