题目描述

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

给你两个长度为 $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, \ldots, a_n$。

第三行，$n$ 个整数，代表 $b_1, b_2, \ldots, 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 \sim 4$，$1 \leq n, a_i, b_i \leq 10$。
• 数据点 $5 \sim 10$，$1 \leq n, a_i, b_i \leq 1000$。
• 数据点 $11 \sim 15$，$1 \leq n,a_i \leq 1000$，$b_i = 1$。
• 数据点 $16 \sim 21$，$1 \leq n,a_i \leq 1000000$，$b_i = 1$。
• 数据点 $22 \sim 25$，$1 \leq n, a_i, b_i \leq 1000000$。