''' № 8.6 (). Все шестибуквеные слова, составленные из букв Е�, Ж, М,
Ы, Ш, Ь записаны в алфавитном порядке. Вот начало списка:

012345
ЁЖМШЫЬ

№  Слово            N_6      N_10
1. ЁЁЁЁЁЁ           000000   0
2. ЁЁЁЁЁЖ           000001   1 
3. Е�Е�Е�Е�Е�М  000002    2
4. Е�Е�Е�Е�Е�Ш
5. Е�Е�Е�Е�Е�Ы

№ п.п. = N_10 + 1

…
Запишите слово, которое стоит на 21566‑м месте от начала списка.
'''

from itertools import product

abc = sorted('ЁЖМЫШЬ')
t = [''.join(w) for w in product(abc, repeat=6)]

print(t[21566-1])

num = 0
for w in t:
    num += 1
    if num == 21566:
        ans = w
        break

print(ans)  # МЫШЬЁЖ ok