题目描述

给出两个 $n$ 维向量，计算点积 $\sum_{i=1}^{n}a_i b_i$。

输入格式

第一行是一个整数n。1 <= n <= 1000。 第二行包含n个整数a1,a2,...,an。 第三行包含n个整数b1,b2,...,bn。 相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

输出格式

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

样例

3
1 4 6
2 1 5

36

数据范围

$1\le n\le1000$，$|a_i|,|b_i|\le1000$。