4006 - 向量点积计算
Time Limit : 1 秒
Memory Limit : 128 MB
在线性代数、计算几何中,向量点积是一种十分重要的运算。
给定两个n维向量 a=(a1,a2,...,an) 和 b=(b1,b2,...,bn),求点积 a·b =a1b1+a2b2+...+anbn。
Input
三行:
第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a1,a2,...,an。
第三行包含n个整数b1,b2,...,bn。
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。
Output
一个整数,即两个向量的点积结果。
Examples
Input
3 1 4 6 2 1 5
Output
36