题目描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。

给定两个 $n$ 维向量 $\vec{a}=(a_1,a_2,...,a_n)$ 和 $\vec{b}=(b_1,b_2,...,b_n)$ ，求点积 $\vec{a} · \vec{b}=a_1b_1+a_2b_2+...+a_nb_n$ 。

输入

第一行是一个整数 $n(1≤n≤1000)$ ；

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

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

相邻整数之间用单个空格隔开。每个整数的绝对值都不超过 $1000$。

输出

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

样例

3
1 4 6
2 1 5

36

来源

一本通在线评测