#T1108. 向量点积计算

向量点积计算

题目描述

在线性代数、计算几何中,向量点积是一种十分重要的运算。给定两个nn维向量a=(a1,a2,...,an)a=(a_1,a_2,...,a_n)b=(b1,b2,...,bn)b=(b_1,b_2,...,b_n),求点积ab=a1b1+a2b2+...+anbna·b=a_1b_1+a_2b_2+...+a_nb_n

输入

第一行是一个整数n(1n1000)n(1≤n≤1000)

第二行包含n个整数a1,a2,...,ana_1,a_2,...,a_n

第三行包含n个整数b1,b2,...,bnb_1,b_2,...,b_n

相邻整数之间用单个空格隔开。每个整数的绝对值都不超过10001000

输出

一个整数,即两个向量的点积结果。

样例

3
1 4 6
2 1 5
36

来源

一本通在线评测