1707 - 【入门】代数

通过次数

10

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

小可可最近在学习代数运算中的点积!

给你两个长度为 n 的向量,求它们的点积。对于两个向量 (a_1, a_2, · · · , a_n) 和 (b_1, b_2, · · · , b_n), 点积定义为 a_1 b_1 + a_2 b_2 + · · · + a_n b_n

输入

第一行,一个整数 n

第二行,n 个整数,代表 a_1, a_2, · · · , a_n

第三行,n 个整数,代表 b_1, b_2, · · · , b_n

输出

一行,一个整数,表示两个向量点积的结果。

样例

输入

5
1 2 3 4 5
5 4 3 2 1

输出

35

输入

5
1 2 3 4 5
1 2 3 4 5

输出

55

提示

约定和数据范围

数据点 1 ∼ 4,1 ≤ n, a_i, b_i ≤ 10

数据点 5 ∼ 10,1 ≤ n, a_i,b_i ≤ 1000

数据点 11 ∼ 15,1 ≤ n, a_i ≤ 1000, b_i = 1

数据点 16 ∼ 21,1 ≤ n, a_i ≤ 1000000, b_i = 1

数据点 22 ∼ 25,1 ≤ n, a_i, b_i ≤ 1000000