题目描述

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

给你两个长度为 n 的向量，求它们的点积。对于两个向量 (a1, a2, · · · , an) 和 (b1, b2, · · · , bn)， 点积定义为 a1×b1 + a2×b2 + · · · + an×bn

输入格式

第一行，一个整数 n。

第二行，n 个整数，代表 a1, a2, . . . , an。

第三行，n 个整数，代表 b1, b2, . . . , bn。

输出格式

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

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, ai , bi ≤ 10。

数据点 5 ∼ 10，1 ≤ n, ai , bi ≤ 1000。

数据点 11 ∼ 15，1 ≤ n, ai ≤ 1000, bi = 1。

数据点 16 ∼ 21，1 ≤ n, ai ≤ 1000000, bi = 1。

数据点 22 ∼ 25，1 ≤ n, ai , bi ≤ 1000000。