Mô tả và yêu cầu

Po là chủ một cửa hàng bán đồ ăn nhanh, anh ta có kế hoạch chuyển cửa hàng sang một khu
phố khác để kinh doanh. Nhờ vào chương trình trí tuệ nhân tạo do chính Po xây dựng, Po có
thể dự đoán được doanh thu của ngày 𝑛 ngày tiếp theo nếu cửa hàng vẫn ở vị trí cũ là
𝑎1, 𝑎2, … ,𝑎𝑛 và nếu cửa hàng ở khu phố mới là 𝑏1, 𝑏2, … ,𝑏𝑛.
Yêu cầu: Hãy cho biết Po nên chuyển cửa hàng qua khu mới vào ngày thứ mấy để doanh
thu trong 𝑛 ngày tiếp theo là lớn nhất.

Dữ liệu vào

+ Dòng đầu chứa hai số nguyên dương 𝑛 (𝑛 ≤ 5.105) ;
+ Dòng thứ hai chứa 𝑛 số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛 (𝑎𝑖 ≤ 109);
+ Dòng thứ hai chứa 𝑛 số nguyên dương 𝑏1, 𝑏2, … ,𝑏𝑛 (𝑏𝑖 ≤ 109);
Kết quả: Một số nguyên duy nhất cho biết doanh thu lớn nhất của Po trong 𝑛 ngày tiếp
theo.

Ví dụ

Input       Output
                                           4             32
                                           1 10 2 6
                                           7 3 20 1