https://inf-ege.sdamgia.ru/problem?id=9162

from itertools import product
words = list(product('МСТФ', repeat=4))
print(*words[137])