Mô tả bài toán

Cho hai mảng số nguyên ~ a ~ và ~ b ~, mỗi mảng có ~ n ~ phần tử. Hãy tìm cặp giá trị ~(a_i, b_j)~ sao cho:

• ~ a_i ~ thuộc mảng thứ nhất.
• ~ b_j ~ thuộc mảng thứ hai.
• Giá trị tuyệt đối ~ |a_i - b_j| ~ là nhỏ nhất.

Yêu cầu: Tìm giá trị nhỏ nhất của ~ |a_i - b_j| ~.

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 ~ a_1, a_2, \ldots, a_n ~ (~ 0 \leq a_i \leq 10^9 ~).

• Dòng thứ ba chứa ~ n ~ số nguyên ~ b_1, b_2, \ldots, b_n ~ (~ 0 \leq b_i \leq 10^9 ~).

  Output:

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

Giới hạn:

• Subtask 1: 40% số test có ~ n \leq 1000 ~.
• Subtask 2: 60% số test có ~ n \leq 10^5 ~.

Ví dụ:

Input:

3
4 10 4
2 6 7

Output:

2