Cho hai vec-tơ trong không gian ~\mathbb{Z}^n~: ~\mathbf{x} = (x_1, x_2, \dots, x_n)~ và ~\mathbf{y} = (y_1, y_2, \dots, y_n)~. Tích vô hướng ~\mathbf{x} \cdot \mathbf{y}~ của hai vec-tơ. Biết rằng tích vô hướng của hai vec-tơ được định nghĩa như sau:

~ \mathbf{x} \cdot \mathbf{y} \equiv \sum_{i=1}^{n} x_i y_i = x_1 y_1 + x_2 y_2 + \dots + x_n y_n ~

Dữ liệu đầu vào(Input)

• Dòng đầu tiên ghi số ~n~ (~n \leq 1000~).
• Hai dòng tiếp theo, mỗi dòng ghi ~n~ số nguyên lần lượt là tọa độ của các vec-tơ ~\mathbf{x}~ và ~\mathbf{y}~ (~|x_i|, |y_i| \leq 1000~), các số cách nhau bởi dấu cách.

Dữ liệu đầu ra (Output)

• Một số nguyên duy nhất là tích vô hướng ~\mathbf{x} \cdot \mathbf{y}~.

Ví dụ

Input

3
1 2 3
0 1 2

Output

8