{"code":"cses2194","name":"CSES - Minimum Euclidean Distance | Khoảng cách Euclid nhỏ nhất","description":"Cho một tập các điểm trên mặt phẳng tọa độ Oxy, nhiệm vụ của bạn là tìm khoảng cách Euclid  ngắn nhất giữa $2$ điểm bất kì.\r\n\r\nMột khoảng cách Euclid giữa $2$ điểm $(x_1, y_1)$ và $(x_2, y_2)$ là $\\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa một số nguyên $n$: số lượng điểm.\r\n- Sau đó, bao gồm $n$ dòng chứa thông tin về các điểm. Mỗi dòng chứa 2 số nguyên $x$ và $y$.\r\n- Đề đảm bảo không tồn tại một cặp điểm bất kì trùng vị trí nhau.\r\n\r\n#### Output\r\n\r\n- In ra một số nguyên duy nhất là $d^2$ trong đó $d$ là khoảng cách Euclid ngắn nhất (để đảm bảo rằng kết quả chắc chắn là một số nguyên).\r\n\r\n#### Constraints\r\n\r\n- $2 \\leq n \\leq 2 \\cdot 10^5$\r\n- $-10^9 \\leq x, y \\leq 10^9$\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        2 1\r\n        4 4\r\n        1 2\r\n        6 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```","points":1800.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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}}