Điểm di chuyển

Cho \(n\) điểm có tọa độ nguyên trên trục \(Ox\). Điểm thứ \(i\) có tọa độ \(x_{i}\) và có vận tốc \(v_{i}\). Tất cả các điểm ở tất cả mọi lúc đều di chuyển theo một vận tốc hằng số, tọa độ của điểm \(i\) ở thời điểm thứ \(t\) chính là \(x_{i} + t.v_{i}\).

Xét \(2\) điểm \(i\) và \(j\) \((i \neq j)\). Gọi \(d(i, j)\) là khoảng cách nhỏ nhất của điểm \(i\) và điểm \(j\) tại thời điểm nào đó. Nếu \(i\) và \(j\) có thể gặp nhau ở cùng một tọa độ và cùng một thời điểm thì \(d(i, j) = 0\).

Yêu cầu: Tính tổng các \(d(i, j)\) với \((1 <= i < j <= n)\).

Input

Dòng đầu tiên là số nguyên dương \(n\) - số lượng điểm.

Dòng thứ hai là \(n\) số nguyên \(x_{1}, x_{2}, ..., x_{n}\) - lần lượt là tọa độ các điểm.

Dòng thứ ba là \(n\) số nguyên \(v_{1}, v_{2}, ..., v_{n}\) - lần lượt là vận tốc các điểm.

Output

Kết quả bài toán.

Example

3
1 3 2
-100 2 3

3

2
2 1
-3 0

0

Scoring

\(25\%\) số test có \(n <= 50\).

\(75\%\) số test còn lại có \(n <= 200000\).

Trong tất cả các test \(|x_{i}|, |v_{i}| <= 10^9\).