Chào đón Giáng sinh an lành, một cửa hàng có chương trình quà tặng đặc biệt. Lối vào của cửa hàng được trang trí bởi hai cây thông, cây thứ nhất treo \(n\) tấm thẻ có ghi các giá trị lần lượt là \(a_{1},a_{2},,\ldots,a_{n}\); cây thứ hai cũng có \(n\) tấm thẻ có ghi các giá trị lần lượt là \(b_{1},b_{2},\ldots,b_{n}\). Người khách nào chọn được cặp thẻ \(a_{i}\) và \(b_{j}\) \((1 < i,\ j \leq n)\) sao cho \(|a_{i} + b_{j}|\) đạt giá trị nhỏ nhất thì sẽ được tặng một cây thông mình thích nhất trong cửa hàng.

Yêu cầu: Em hãy giúp chủ cửa hàng xác định giá trị nhỏ nhất của \(|a_{i} + b_{j}|\) để tặng quà cho người khách lựa chọn được cặp thẻ thỏa mãn.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên dương \(n\ (1 \leq \ n\ \leq \ 10^{5})\)

• Dòng thứ hai chứa n số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (\left| a_{i} \right| \leq 10^{9})\)

• Dòng thứ ba chứa n số nguyên \(b_{1},b_{2},\ldots b_{n}\ (\left| b_{i} \right| \leq 10^{9})\)

Kết quả: Ghi một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Giới hạn:

• Có 60% test với \(\ 1 \leq \ n\ \leq \ 10^{3}\);

• Có 40% test với \(10^{3} < n \leq 10^{5}\).