Cây thông

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, \dots, 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, \dots, B_n$. Người khách nào chọn được cặp thẻ $A_i$ và $B_j$ $(1 \le i, j \le 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: Từ tệp văn bản CAYTHONG.INP gồm:

• Dòng đầu tiên chứa một số nguyên dương $n$ $(1 \le n \le 10^5)$
• Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, \dots, A_n$ $(|A_i| \le 10^9)$
• Dòng thứ ba chứa $n$ số nguyên $B_1, B_2, \dots, B_n$ $(|B_i| \le 10^9)$

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

• Có 60% test với $1 \le n \le 10^3$;
• Có 40% test với $10^3 < n \le 10^5$.