Hai bạn học sinh Bình và An nghĩ ra một trò chơi như sau:

• Mỗi bạn chọn trước một dãy số nguyên gồm n phần tử.
• Dãy của bạn Bình là: A₁, A₂, ..., Aₙ
• Dãy của bạn An là: B₁, B₂, ..., Bₙ

Mỗi lượt chơi, mỗi bạn chọn một số hạng tương ứng trong dãy của mình. Nếu Bình chọn Aᵢ, An chọn Bⱼ, thì giá trị của lượt chơi là: G = |Aᵢ + Bⱼ|.

Yêu cầu: Tìm giá trị nhỏ nhất của tất cả các giá trị lượt chơi có thể xảy ra.

Dữ liệu vào:

Đọc từ file TROCHOI.INP gồm:</p>

• Dòng 1: Số nguyên n (1 ≤ n ≤ 10⁶)
• Dòng 2: n số nguyên A₁, A₂, ..., Aₙ (-10⁹ ≤ Aᵢ ≤ 10⁹)
• Dòng 3: n số nguyên B₁, B₂, ..., Bₙ (-10⁹ ≤ Bᵢ ≤ 10⁹)

Kết quả:

Ghi ra file TROCHOI.OUT một số nguyên duy nhất là giá trị nhỏ nhất có thể nhận được từ một lượt chơi.

Ví dụ:

TROCHOI.INP             |   TROCHOI.OUT
------------------------|----------------
6                       |   1
3 5 -8 1 7 9
2 1 4 6 9 -6

Giải thích:

Giá trị nhỏ nhất có thể có là |-8 + 9| = 1

Giới hạn:

• Subtask 1: 15/25 test ứng với n ≤ 10³
• Subtask 2: 10/25 test ứng với 10³ < n ≤ 10⁶