Statement
κΈΈμ΄κ° μΈ λ μμ΄ κ° μ£Όμ΄μ§λ€.
λΉμ μ λ μ μ λ₯Ό κ³¨λΌ μ κ°μ λ§λ€ μ μλ€. μ΄λ μ΄λ©°, μ λ μλ‘ κ°μ νμκ° μλ€. μ΄λ λ§λ€ μ μλ κ° μ€ μ΅λκ°μ ꡬνμ¬λΌ.
Input
μ λ ₯μ λ€μκ³Ό κ°μ νμμΌλ‘ μ£Όμ΄μ§λ€.
Output
μ μ΅λκ°μ μΆλ ₯νλ€.
Constraints
- λͺ¨λ μ λ ₯κ°μ μ μμ΄λ€.
Subtasks
Samples
Sample 1
Input
3
2 -5 4
-3 7 -6
Output
30
Sample 2
Input
4
-10 -1 -7 -3
4 9 2 5
Output
-2