题目描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个 n 维向量 a = ( a₁ , a₂ , … , aₙ ) 和 b = ( b₁ , b₂ , … , bₙ ) ，求点积 a · b = a₁b₁ + a₂b₂ + … + aₙbₙ 。

输入格式

第一行是一个整数 n （ 1 ≤ n ≤ 1000 ）；

第二行包含 n 个整数：a₁ 、 a₂ 、…、 aₙ ；

第三行包含 n 个整数：b₁ 、 b₂ 、…、 bₙ ；

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

输出格式

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

样例

输入样例

3
1 4 6
2 1 5

输出样例

36

数据范围与提示