Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Название команды

(Время: 2 сек. Память: 32 Мб Сложность: 27%)

Поликарпыч — тренер команд на ВКОШП. Пришла пора регистрировать подопечных на соревнование и вот он, дойдя до поля «Название команды:», увидел следующее:

«radiationfromthecomputerishurtingmyeyesiloveit».

По какой-то причине название Поликарпычу показалось громоздким и он решил его сократить, удалив из него буквы.

Он хочет удалить из названия минимальное количество символов так, чтобы в итоговом названии присутствовало ровно три различные буквы и чтобы каждая из них была в равном количестве.

Помогите Поликарпычу, напишите программу, преобразующую название команды в новое, чтобы успеть зарегистрировать все оставшиеся команды.

Входные данные

В единственной строке входного файла INPUT.TXT содержится название команды, состоящее из n строчных букв латинского алфавита ( 1 ≤ n ≤ 3×105).

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное слово «NO», если преобразовать название невозможно.

Иначе выведите новое название команды. Разрешается вывести любой подходящий вариант.

Примеры

INPUT.TXTOUTPUT.TXT
1krasnoyarskteamkrsrsk
2ezNO
3radiationfromthecomputerishurtingmyeyesiloveitititeteitieeiet

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Интересные числа
 B. Клуб интересных уравнений
 C. Генератор уровня
 D. Угадай перестановку
 E. Название команды
 F. Заяц и медведь
 G. Итоговый счёт
 H. Повреждённый пароль
 I. Настя и пропажа
 J. Дипломы Артемия

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru