Start 2023-08-30 13:00:00

NO.12 一维数组

End 2025-11-30 16:00:00
Contest is over.
Now 2026-06-11 23:07:49

J. 向量点积计算

Description

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

Input

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

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

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

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

Output

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

Examples

Input

3
1 4 6
2 1 5

Output

36

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit