Дима составляет S-буквенные слова из букв слова «САМОЛЕТ». При этом каждая буква может использоваться не чаще, чем она встречается в исходном слове. Выведите все возможные слова в лексикографическом порядке (каждое на отдельной строке) и укажите их общее количество.
Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Входные данные
Число: S (1<=S <= 7)
Выходные данные
Все строки длины S из букв слова «САМОЛЕТ» в лексикографическом порядке каждое в отдельной строке.
На последней строке их общее количество.
Запрещенные операторы: max; min; sum; del; str; insert; clear; while; until; product