Mô tả bài toán

Hai bạn học sinh chơi một trò chơi với hai dãy số:

• Bạn thứ nhất chọn dãy ~ b_1, b_2, \ldots, b_n ~.
• Bạn thứ hai chọn dãy ~ c_1, c_2, \ldots, c_n ~.

Trong mỗi lượt chơi:

• Bạn thứ nhất chọn một số ~ b_i ~ (~ 1 \leq i \leq n ~).
• Bạn thứ hai chọn một số ~ c_j ~ (~ 1 \leq j \leq n ~).

Kết quả của lượt chơi sẽ là giá trị ~ |b_i + c_j| ~.

Yêu cầu: Tìm giá trị nhỏ nhất của ~ |b_i + c_j| ~ trong tất cả các lượt chơi có thể.

Input:

• Dòng đầu tiên chứa một số nguyên ~ n ~ (~ 1 \leq n \leq 10^5 ~).
• Dòng thứ hai chứa ~ n ~ số nguyên ~ b_1, b_2, \ldots, b_n ~ (~ |b_i| \leq 10^9 ~).
• Dòng thứ ba chứa ~ n ~ số nguyên ~ c_1, c_2, \ldots, c_n ~ (~ |c_j| \leq 10^9 ~).

Output:

• Một số nguyên duy nhất là giá trị nhỏ nhất của ~ |b_i + c_j| ~.

Ví dụ:

Input:

2
1 -2
2 3

Output:

0