{"code":"caotoc","name":"CAO TỐC","description":"Có $N$ điểm dân cư. Điểm thứ $i$ có toạ độ $x_i$, $y_i$. Người ta muốn xây dựng một đường cao tốc song\r\nsong với trục hoành. Khi đó, từ mỗi điểm dân cư nhân dân sẽ làm một đường dân sinh từ làng mình đến\r\nđường cao tốc theo hướng song song với trục tung. Mỗi làng làm một đường (không chung nhau). Hỏi\r\nrằng tổng độ dài các đường dân sinh nhỏ nhất là bao nhiêu (hai đường dân sinh có thể trùng nhau trên\r\nmặt phẳng toạ độ - khi đó tất nhiên có một cái ở bên trên).\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số nguyên dương $N$ $(0 < N \\leq 10^6)$\r\n+ $N$ dòng tiếp theo, dòng thứ $i$ ghi hai số nguyên $x_i$, $y_i$ $(|x_i|, |y_i| \\leq 10^6)$ thể hiện toạ độ của một điểm.\r\n\r\n

Output

\r\n\r\n- Ghi ra một số duy nhất là đáp số tìm được.\r\n \r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 1 3\r\n 4 5\r\n 2 -1\r\n 5 -5\r\n 3 -3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 16\r\n ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,6,11,12,14,28,38,39,18,17,29,23,27,35,25,26,10,19,32,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}