{"code":"22_tht_khuvucmienbac_a_4","name":"Đổi chỗ chữ số","description":"Cho một số tự nhiên $N$. Có thể đổi vị trí $2$ chữ số (không giới hạn số lần đổi) tuy nhiên không được để tồn tại chữ số $0$ ở vị trí đầu tiên. Hãy đưa ra số đối xứng nhỏ nhất có thể tạo thành từ số $N$. Nếu không tồn tại số đối xứng nào thì đưa ra $0$.\r\n\r\n#### Input\r\n\r\n - Nhập vào một số tự nhiên $N$ ($0 \\le N \\le 10^{15}$).\r\n\r\n#### Output\r\n\r\n - Một số là kết quả của bài toán.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($60\\%$ số điểm): $N$ có tối đa $2$ chữ số khác nhau.\r\n - Subtask $2$ ($40\\%$ số điểm): $N$ có $3$ chữ số khác nhau.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        311\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        131\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        Đổi chữ chữ số $3$ và chữ số $1$ đầu tiên sẽ được kết quả là số đối xứng nhỏ nhất. Đáp án cần đưa ra là $131$.\r\n        \r\n???+ question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        26622\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        26262\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        Có nhiều cách để tạo ra số đối xứng như: $26262$, $62226$ nhưng số $26262$ là nhỏ nhất.\r\n        \r\n???+ question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1213\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        Không tồn tại cách đổi chỗ để tạo ra số đối xứng.","points":1200.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}