题目描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个 $n$ 维向量 $a=(a_1,a_2,\ldots,a_n)$ 和 $b=(b_1,b_2,\ldots,b_n)$，求点积 $a \cdot b = a_1b_1+a_2b_2+\dots+a_nb_n$。

输入格式

第一行是一个整数 $n$；

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$；

第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$；

相邻整数之间用单个空格隔开。

输出格式

一个整数，即两个向量的点积结果。

样例

3
1 4 6
2 1 5

36

数据范围

• $1 \le n \le 1000$
• 每个整数的绝对值都不超过 $1000$