{"code":"23lqd8sgame","name":"Trò chơi với dãy số","description":"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 \r\n$n$ số nguyên. Giả sử dãy số mà bạn thứ nhất chọn là:\r\n\r\n$b_1, b_2, \\dots, b_n$\r\n\r\ncòn dãy số mà bạn thứ hai chọn là:\r\n\r\n$c_1, c_2, \\dots, c_n$\r\n\r\nMỗ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 \\le i \\le n)$, còn bạn thứ hai đưa ra số hạng $c_j\\ (1 \\le j \\le n)$ thì giá của lượt chơi đó sẽ là $|b_i + c_j|$.\r\n\r\nVí 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).\r\n\r\nHã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ể.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $n$ $(n \\le 10^5)$\r\n - Dòng thứ hai chứa dãy số nguyên $b_1, b_2, \\dots, b_n$ $(|b_i| \\le 10^9; i = 1, 2, 3, \\dots, n)$\r\n - Dòng thứ ba chứa dãy số nguyên $c_1, c_2, \\dots, c_n$ $(|c_i| \\le 10^9; i = 1, 2, 3, \\dots, n)$\r\n\r\nHai số liên tiếp trên một dòng được ghi cách nhau bởi dấu cách.\r\n#### Output\r\n- Ghi ra giá trị nhỏ nhất tìm được.\r\n\r\n#### Scoring\r\n - Subtask 1 (60%): $1 \\le n \\le 1000$.\r\n - Subtask 2 (40%): Không có giới hạn nào khác.\r\n#### Sample\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        1 -2\r\n        2 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```","points":1400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}