Cho số nguyên dương \(n\ \mathbf{(n}\) lẻ\(\mathbf{)}\) và hai dãy số nguyên:

+ Dãy \(A\) gồm các số: \(a_{1},a_{2},\ldots,a_{n}\);

+ Dãy \(B\) gồm các số: \(b_{1},b_{2},\ldots,b_{n}\).

Dãy số nguyên \(C\) gồm các số \(c_{1},c_{2},\ldots,c_{n}\) được tạo thành từ hai dãy số \(A\) và \(B\) bằng cách: Thực hiện \(n\) lượt, ở lượt thứ \(i\ (i = 1\ldots n)\), số \(c_{i}\) được xác định bằng giá trị \(x + y\), trong đó \(x\) là một số bất kỳ trong dãy \(A\) và \(y\) là một số bất kỳ trong dãy \(B\), sau mỗi lượt xóa \(x\) khỏi dãy \(A\) và xóa \(y\) khỏi dãy \(B\).

Yêu cầu: Hãy tìm cách tạo dãy số \(C\) sao cho trung vị của dãy \(C\) là lớn nhất? Biết rằng trung vị của dãy số \(C\) là giá trị ở vị trí chính giữa dãy số sau khi sắp xếp tăng dần.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{5};\mathbf{n}\) lẻ\()\);

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\ (\left| a_{i} \right| \leq 10^{9})\);

+ Dòng thứ ba ghi lần lượt các số \(b_{1},b_{2},\ldots,b_{n}\ (\left| b_{i} \right| \leq 10^{9})\);

Kết quả:

+ Một số nguyên duy nhất cho biết trung vị của dãy \(C\) tạo được.

Ví dụ:

Giải thích ví dụ: Cách tạo dãy \(C\) để đạt kết quả tối ưu là:

\(c_{i} = 8 + 4\); \(c_{2} = 4 + 5;\) \(c_{3} = 3 + 6\); \(c_{4} = 1 + 2\); \(c_{5} = 2 + 3\).

Trong mỗi tổng ở trên thì số thứ nhất được lấy từ dãy \(A\), số thứ hai được lấy từ dãy \(B\).

Các giá trị trong dãy \(C\): \(12,\ 9\mathbf{,\ 9},\ 3,\ 5\). Trung vị của dãy \(C\) là 9.

Ràng buộc:

+ Có 30% số test tương ứng 30% số điểm có \(n \leq 10\);

+ Có 30% số test khác tương ứng 30% số điểm có \(n \leq 10^{3}\);

+ Có 40% số test còn lại tương ứng 40% số điểm không có ràng buộc gì thêm.