Барабан
(Время: 1 сек. Память: 32 Мб Сложность: 23%)
Из букв слова БАРАБАН составили всевозможные слова в алфавитном порядке и пронумеровали их, начиная с 1. При этом каждая буква в словах списка присутствует ровно столько же раз, сколько и в слове БАРАБАН.
Ниже приведено начало списка.
1. АААББНР
2. АААББРН
3. АААБНБР
4. АААБНРБ
5. АААБРБН
6. АААБРНБ
7. АААНББР
…
Требуется определить: какое слово стоит в K-й позиции.
Входные данные
Входной файл INPUT.TXT содержит целое число K (1 ≤ K ≤ 420) – номер слова в списке.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу – слово, которое стоит в K-й позиции в кодировке Windows-1251.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 231 | БАРАБАН |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
