问题描述

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

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

输入

第一行，一个整数 $n$。

第二行，$n$ 个整数，代表 $a_1, a_2,\cdots, a_n$。

第三行，$n$ 个整数，代表 $b_1, b_2,\cdots, b_n$。

输出

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

样例 1

5
1 2 3 4 5
5 4 3 2 1

35

样例 2

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$。