题目描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。

给定两个$n$维向量$a=(a_1,a_2,...,a_n)$和$b=(b_1,b_2,...,b_n)$，求点积$a \cdot b = a_1b_1 + a_2b_2 + ... + a_nb_n$。

输入格式

第一行是一个整数$n$，$1 \leq n \leq 1000$。 第二行包含$n$个整数$a_1,a_2,...,a_n$。 第三行包含$n$个整数$b_1,b_2,...,b_n$。 相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

输出格式

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

样例

输入

3
1 4 6
2 1 5

输出

36