题目描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量$a=(a1,a2,...,an)$和$b=(b1,b2,...,bn)$，求点积$a⋅b=a1b1+a2b2+...+anbn$。

输入格式

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

第二行包含n个整数$a1,a2,...,an$；

第三行包含n个整数$b1,b2,...,bn$；

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

输出格式

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

样例数据

input

3
1 4 6
2 1 5

output

36

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$