Bài 2: đề sơ tuyển Quỳnh Lưu năm 2024-2025

Trung thu năm nay, trường của Bo sẽ tặng quà cho tất cả học sinh. Có tất cả ~2n~ phần quà, được xếp thành 2 hàng ngang ~a~ và ~b~. Trên mỗi hàng ngang có ~n~ phần quà, từ phần quà thứ 1 đến phần quà thứ ~n~. Giá trị của các phần quà trên mỗi hàng ngang là một hoán vị của các số từ 1 đến ~n~ (giá trị của mỗi phần quà tương ứng với một số duy nhất trong các số từ 1 đến n). Mỗi học sinh được nhận một phần quà trong hàng ngang ~a~ và một phần quà trong hàng ngang ~b~, nguyên tắc nhận quà như sau: Mỗi học sinh được chọn một phần quà bất kì ở hàng ngang ~a~ hoặc ~b~, khi đó giá trị của phần quà đã chọn chính là thứ tự của phần quà thứ hai trong hàng ngang còn lại.

Hãy cho biết tổng giá trị lớn nhất của hai phần quà mà Bo có thể nhận được.

Dữ liệu vào:

Đọc từ tệp chonqua.inp:

• Dòng đầu tiên ghi số nguyên ~n~ (~0 < n ≤ 1000~);
• Dòng thứ hai ghi ~n~ số nguyên, là một hoán vị của các số từ 1 đến ~n~;
• Dòng thứ ba ghi ~n~ số nguyên, là một hoán vị của các số từ 1 đến ~n~.

Kết quả:

Ghi vào tệp chonqua.out, ghi tổng giá trị lớn nhất của hai phần quà mà Bo có thể nhận được.

Ví dụ

chonqua.inp
4
3 2 4 1
3 4 2 1
chonqua.out
7

Giải thích ví dụ

Chọn phần quà ~b_1~, giá trị là 3, phần quà thứ hai sẽ là ~a_3~, có giá trị là 4, tổng giá trị nhận được là 7