An thấy hai dãy số nguyên bạn nào đó đã viết lên bảng nên đã nghĩ cách tạo ra các dãy số mới từ hai dãy đó.

Gọi dãy thứ nhất là A gồm n số nguyên dương: ~\\(a_1, a_2, ..., a_n\\)~; dãy thứ hai là B cũng có n số nguyên dương: ~\\(b_1, b_2, ..., b_n\\)~. An viết lên bảng n dãy mới dựa trên hai dãy đã cho bằng cách thực hiện như sau:

1. Dãy thứ nhất: thay số hạng ~\\(a_1\\)~ của dãy A bằng tổng ~\\(a_1 + b_1\\)~, các số hạng còn lại của dãy mới tương ứng với các số hạng còn lại của dãy A.

2. Dãy thứ hai: thay số hạng ~\\(a_2\\)~ của dãy A bằng tổng ~\\(a_2 + b_2\\)~, các số hạng còn lại của dãy mới tương ứng với các số hạng còn lại của dãy A.

3. Dãy thứ ba thay số hạng ~\\(a_3\\)~ của dãy A bằng tổng ~\\(a_3 + b_3\\)~, các số hạng còn lại của dãy mới tương ứng với các số hạng còn lại của dãy A.

...

Lặp lại như vậy cho đến khi viết đủ ~\\(n\\)~ dãy mới.

Yêu cầu:

Hãy tính tổng của tất cả các số hạng trong tất cả các dãy mà ~\\(A_n\\)~ đã viết ra.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~\\(n\\)~ ~(\\(0 < n \leq 50000\\))~;
• Dòng thứ hai chứa ~\\(n\\)~ số hạng của dãy ~\\(A\\)~: ~\\(a_1, a_2, \ldots, a_n\\)~ ~(\\(1 \leq a_i \leq 1000, 1 \leq i \leq n\\))~;
• Dòng thứ ba chứa ~\\(n\\)~ số hạng của dãy ~\\(B\\)~: ~\\(b_1, b_2, \ldots, b_n\\)~ ~(\\(1 \leq b_i \leq 1000, 1 \leq i \leq n\\))~.

Tất cả các số trên một dòng cách nhau dấu cách.

Kết quả:

Gồm một dòng ghi một số là tổng của các số hạng của tất cả các dãy mà ~\\(A_n\\)~ đã viết ra.

Ràng buộc:

• 40% số tests tương ứng với 40% số điểm có ~\\(1 \leq n \leq 5000\\)~.

Ví dụ:

Input

3 

4 1 5

7 2 3

Ouput

42

Giải thích:

• An viết ra ba dãy:

  1. Dãy thứ nhất: ~(\\1 \ 1 \ 5\\)~.
  2. Dãy thứ hai: ~\\(4 \ 3 \ 5\\)~.
  3. Dãy thứ ba: ~\\(4 \ 3 \ 8\\)~.

• Tổng của tất cả các số hạng của các dãy là: ~[(11 + 1 + 5) + (4 + 3 + 5) + (4 + 3 + 8) = 42]~