{"code":"cses1743","name":"CSES - String Reorder | Đảo xâu","description":"Cho trước một xâu, bạn muốn sắp xếp lại các kí tự của nó sao cho không có cặp kí tự kề nhau nào giống nhau. Hỏi xâu có thứ tự từ điển nhỏ nhất tạo ra được là bao nhiêu?\r\n\r\n## Input\r\n\r\nDòng duy nhất chứa xâu độ dài $n$ chỉ chứa các kí tự trong đoạn $[A-Z]$.\r\n\r\n## Output\r\n\r\nIn ra xâu đã sắp xếp, có thứ tự từ điển nhỏ nhất mà không có hai kí tự kề nhau nào giống nhau. Nếu không thể tạo ra một xâu như vậy, in `-1`.\r\n\r\n## Constraints\r\n+ $1≤n≤10^6$\r\n\r\n## Example\r\n\r\n**Sample Input:**\r\n```\r\nHATTIVATTI\r\n```\r\n**Sample Output:**\r\n```\r\nAHATITITVT\r\n```","points":1600.0,"partial":true,"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}}