Задана строка \(s\), состоящая ровно из \(n\) символов '0', '1' и '2'. Такие строки называются троичными.
Ваша задача — заменить минимальное количество символов в строке другими символами, чтобы получилась сбалансированная троичная строка (сбалансированная троичная строка — это троичная строка, в которой количество символов '0' равно количеству символов '1' и количество символов '1' (и, очевидно, '0') равно количеству символов '2'.
Среди всех сбалансированных троичных строк вам необходимо получить лексикографически (алфавитно) минимальную.
Заметьте, что вы не можете удалять символы из строки и добавлять символы в строку. Также заметьте, что вы можете заменять заданные символы только на символы '0', '1' и '2'.
Гарантируется, что ответ существует.
Выходные данные
Выведите одну строку — лексикографически (алфавитно) минимальную сбалансированную троичную строку, полученную из заданной при помощи минимального количества замен.
Так как \(n\) делится на \(3\), то очевидно, что ответ существует. Также очевидно, что существует только один возможный ответ.