求点积

给定两个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。 

相邻整数之间用单个空格隔开。(0<ai,bi<=1000)

Output

一个整数

Examples

Input

3
1 4 6
2 1 5

Output

36

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计