{"code":"vnempire","name":"Đế chế","description":"Một đế chế đang xây dựng mạng lưới cho các hành tinh trong nó. Đế chế gồm có $N$ hành tinh được biểu diễn như các điểm trong không gian 3 chiều. Chi phí phải chi cho việc nối giữa hành tinh $A$ và hành tinh $B$ là $min${ |$x_A - x_B$|, |$y_A - y_B$|, |$z_A$ - $z_B$| } với ($x_A$, $y_A$, $z_A$), ($x_B$, $y_B$, $z_B$) là tọa độ của hành tinh $A$, $B$ trong không gian 3 chiều.\r\n\r\nĐế chế dự tính sẽ xây dựng $N – 1$ cầu nối như vậy để các hành tinh liên thông với nhau và chi phí để trả sao cho phải nhỏ nhất có thể.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu là số hành tinh $N$.\r\n- N dòng sau mỗi dòng là tọa độ của một hành tinh.\r\n\r\n<h4>Output</h4>\r\n\r\n- Ghi trên một dòng duy nhất chi phí nhỏ nhất có thể.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        11 -15 -15\r\n        14 -5 -15\r\n        -1 -1 -5\r\n        10 -4 -1\r\n        19 -4 19\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```","points":350.0,"partial":true,"time_limit":1.0,"memory_limit":524000,"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}}