描述

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

给定两个n维向量​a​=(a​~1~​,a​~2~​,...,a​~n~​)和​b​=(b​~1~​,b​~2~​,...,b​~n~​)，求点积​a​·​b​=a~1~b​~1~​+a~2~b​~2~​+...+a~n~b​~n~​。

输入

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

输出

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

样例输入

3
1 4 6
2 1 5

样例输出

36