{"code":"23on4b2","name":"Khoảng Cách Lớn Thứ Hai","description":"Có $N$ ngôi nhà được đánh số thứ tự từ $1$ đến $N$. Nhà thứ $i$ $(1 \\le i \\le N)$ có tọa độ là $(x_i,y_i)$.\r\n\r\nNguyên muốn đếm khoảng cách của tất cả các ngôi nhà khác nhau và liệt kê chúng.\r\n\r\nSau khi liệt kê xong, Nguyên muốn chọn ngôi nhà có khoảng cách lớn thứ $2$ xếp từ lớn đến nhỏ, biết rằng khoảng cách của hai ngôi nhà $i$ và $j$ là $max(∣x_i-x_j∣,∣y_i-y_j∣)$.\r\n\r\n**Yêu Cầu:** Bạn hãy tìm ra in ra khoảng cách lớn thứ $2$ của hai ngôi nhà bất kì nào đó sau khi đã sắp xếp từ lớn đến nhỏ.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa số nguyên dương $N$ $(3 \\le N \\le 10^6)$.\r\n- Các dòng còn lại chứa tọa độ $x_i,y_i$ $(-10^9 \\le x_i,y_i \\le 10^9)$, bộ đôi $x_i,y_i$ mỗi số cách nhau một khoảng trắng và mỗi tọa độ cách nhau một dòng.\r\n\r\n#### Output\r\n- In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài\r\n\r\n#### Scoring\r\n - Subtask $1$ ($50\\%$ số điểm): Có $N \\le 1000$.\r\n - Subtask $2$ ($50\\%$ số điểm): Không có ràng buộc gì thêm\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        0 0\r\n        1 2\r\n        4 0\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n          - Khoảng cách của hai ngôi nhà $1$ và $2$ là $2$.\r\n          - Khoảng cách của hai ngôi nhà $1$ và $3$ là $4$.\r\n          - Khoảng cách của hai ngôi nhà $2$ và $3$ là $3$.\r\n        Sau khi sắp xếp từ lớn đến nhỏ ta sẽ được bộ khoảng cách là $(4,3,2)$. Số lớn thứ $2$ là $3$.","points":1300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,1,8,15,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}