Hai bạn học sinh trong lúc nhàn rỗi nghĩ ra trò chơi sau đây. Mỗi bạn chọn trước một dãy số gồm n số nguyên. Giả sử dãy số mà bạn thứ nhất chọn là: B₁, B₂, ..., B_N; còn dãy số mà bạn thứ hai chọn là C₁, C₂, ..., C_N.

Mỗi lượt chơi mỗi bạn đưa ra một số hạng trong dãy số của mình. Nếu bạn thứ nhất đưa ra số hạng B_i (1≤i≤N), còn bạn thứ hai đưa ra số hạng C_j (1≤j≤N) thì giá của lượt chơi đó sẽ là |B_i+C_j|.

Ví dụ: Giả sử dãy số bạn thứ nhất chọn là 1, -2; còn dãy số mà bạn thứ hai chọn là 2, 3. Khi đó các khả năng có thể của một lượt chơi là (1,2), (1,3), (-2,2), (-2,3). Như vậy, giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể là 0 tương ứng với giá của lượt chơi (-2,2).

Yêu cầu: Hãy xác định giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể.

Dữ liệu vào: 

-  Dòng đầu là sốnguyên dương (1≤N≤10⁵)
-  Dòng thứ hai chứa các số là dãy B (|B_i|≤10⁹)
-  Dòng thứ ba chứa các số là dãy C (|C_i|≤10⁹)

Kết quả:

Giá trị nhỏ nhất tìm được.