(trochoi_bg.*)

Hai bạn học sinh Bình và An trong lúc nhàn rỗi nghĩ ra trò chơi sau đây. Mỗi bạn chọn trước một dãy số gồm \(n\) số nguyên. Giả sử dãy số mà bạn Bình chọn là \(a_{1},\ a_{2},\ ...,\ a_{n}\) còn dãy số mà bạn An chọn là \(b_{1},\ b_{2},\ \ldots,\ b_{n}\).

Mỗi lượt chơi, mỗi bạn đưa ra một số hạng trong dãy số của mình. Nếu bạn Bình đưa ra số hạng \(a_{i}\), còn bạn An đưa ra số hạng \(b_{j}\) thì giá trị của lượt chơi đó là \(|a_{i} + b_{j}|\).

Yêu cầu: Hãy xác định giá trị nhỏ nhất của một lượt chơi trong số các lượt chơi có thể?

Dữ liệu vào:

- Dòng 1: Ghi số nguyên dương \(n(1 \leq n \leq 10^{6})\);

- Dòng 2: Ghi \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) (\(- 10^{9} \leq a_{i} \leq 10^{9}\), với \(i = 1..n\));

- Dòng 3: Ghi n số nguyên \(b_{1},\ b_{2},\ \ldots,\ b_{n}\) (-\(10^{9} \leq \ b_{j}\ \leq \ 10^{9}\), với \(j = 1..n\)).

Kết quả:

+ Ghi một số duy nhất là kết quả tìm được.

Ví dụ:

Giới hạn:

- Có 15/25 test, tương ứng 3 điểm với \(n \leq 10^{3}\) và \(|a_{i}|,|b_{j}|\ \leq 10^{9}\);

- Có 10/25 test, tương ứng 2 điểm với \(10^{3} < \ n\ \leq 10^{6}\ \)và \(|a_{}_{i}|,|b_{j}|\ \leq 10^{9}\).