Tích vô hướng hai vector

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai vector nguyên cùng số chiều $n$:

$$A=(a_0,a_1,\ldots,a_{n-1}),\qquad B=(b_0,b_1,\ldots,b_{n-1}).$$

Tích vô hướng của $A$ và $B$ được định nghĩa bởi

$$\boxed{A\cdot B=\sum_{i=0}^{n-1}a_i b_i}.$$

Hãy tính giá trị này. Cần dùng kiểu số nguyên 64-bit cho tích lũy.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$. Dòng thứ ba chứa $n$ số nguyên $b_i$.

Output

In tích vô hướng $A\cdot B$.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|,|b_i|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|,|b_i|\le10^5$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|,|b_i|\le10^6$.

Ví dụ

Input

4
1 3 -2 5
4 -1 6 2

Output

-1

Giải thích

$1\cdot4+3\cdot(-1)+(-2)\cdot6+5\cdot2=-1$.