Description

In linear algebra and computational geometry, the dot product of vectors is a highly important operation. Given two $n$-dimensional vectors $a=(a_1,a_2,...,a_n)$ and $b=(b_1,b_2,...,b_n)$, compute the dot product $a·b=a_1b_1+a_2b_2+...+a_nb_n$.

Input Format

The first line contains an integer $n(1≤n≤1000)$;
The second line contains $n$ integers $a_1,a_2,...,a_n$;
The third line contains $n$ integers $b_1,b_2,...,b_n$;
Adjacent integers are separated by a single space. The absolute value of each integer does not exceed $1000$.

Output Format

A single integer representing the result of the dot product of the two vectors.

3
1 4 6
2 1 5

36