Các điểm chuyển động

Trên trục số $OX$ có $n$ điểm. Điểm thứ $i$ ban đầu nằm ở tọa độ nguyên $x_i$ và chuyển động đều với vận tốc $v_i$. Không có hai điểm nào ban đầu cùng tọa độ. Tại thời điểm $t$ (có thể không nguyên, có thể âm hoặc dương), tọa độ điểm thứ $i$ là $x_i+t·v_i$.

Với hai điểm $i$ và $j$, định nghĩa $d(i,j)$ là khoảng cách nhỏ nhất giữa hai điểm tại bất kỳ thời điểm nào (bao gồm cả thời điểm không nguyên). Nếu hai điểm trùng nhau tại một thời điểm nào đó thì $d(i,j)=0$.

Hãy tính: $$\sum _{1\le i<j\le n}d(i,j)$$

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số điểm.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$ — tọa độ ban đầu (các giá trị đôi một khác nhau).
• Dòng thứ ba chứa $n$ số nguyên $v_1,v_2,\dots ,v_n$ — vận tốc.

Dữ liệu ra

Một số nguyên duy nhất — tổng cần tính.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le x_i\le {10}^8$
• $-{10}^8\le v_i\le {10}^8$
• Các $x_i$ đôi một khác nhau.

Ví dụ