Cho 2 dãy số \(A\) và \(B\) có cùng độ dài \(n\) phần tử. Hãy tìm giá trị \(|a_i + b_i|\) nhỏ nhất khi ghép bất kỳ phần tử \(a_i\) với \(b_i\)

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương \(n\) \((n \le 10^5)\)
• Dòng thứ hai chứa \(n\) giá trị của mảng \(A\) \((|a_i| \le 10^9)\)
• Dòng thứ ba chứa \(n\) giá trị của mảng \(B\) \((|b_i| \le 10^9)\)

• Dữ liệu ra:

• Ghi ra giá nhỏ nhất tìm được.

Input 1

2
1 -2
2 3

Output 1

0

Giải thích 1

Ghép phần -2 của mảng A và 2 của B sẽ được giá trị 0

Input 2

5
-4 3 -8 1 3
3 6 3 -9 9

Output 2

1