Название команды
(Время: 2 сек. Память: 32 Мб Сложность: 27%)
Поликарпыч — тренер команд на ВКОШП. Пришла пора регистрировать подопечных на соревнование и вот он, дойдя до поля «Название команды:», увидел следующее:
«radiationfromthecomputerishurtingmyeyesiloveit».
По какой-то причине название Поликарпычу показалось громоздким и он решил его сократить, удалив из него буквы.
Он хочет удалить из названия минимальное количество символов так, чтобы в итоговом названии присутствовало ровно три различные буквы и чтобы каждая из них была в равном количестве.
Помогите Поликарпычу, напишите программу, преобразующую название команды в новое, чтобы успеть зарегистрировать все оставшиеся команды.
Входные данные
В единственной строке входного файла INPUT.TXT содержится название команды, состоящее из n строчных букв латинского алфавита (
1 ≤ n ≤ 3×105).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное слово «NO», если преобразовать название невозможно.
Иначе выведите новое название команды. Разрешается вывести любой подходящий вариант.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | krasnoyarskteam | krsrsk |
| 2 | ez | NO |
| 3 | radiationfromthecomputerishurtingmyeyesiloveit | ititeteitieeiet |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
