1707 - 【入门】代数
Time Limit : 1 秒
Memory Limit : 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
Input
第一行，一个整数 n。
第二行，n 个整数，代表 a_1, a_2, · · · , a_n。
第三行，n 个整数，代表 b_1, b_2, · · · , b_n。
Output
一行，一个整数，表示两个向量点积的结果。
Examples
Input
5 1 2 3 4 5 5 4 3 2 1
Output
35
Input
5 1 2 3 4 5 1 2 3 4 5
Output
55
Hint
约定和数据范围
数据点 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 。