该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

第一行是一个整数n(1≤n≤1000)；
第二行包含n个整数a₁,a₂,...,a_n；
第三行包含n个整数b₁,b₂,...,b_n；
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

输出格式

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

样例

3
1 4 6
2 1 5

36