Истинный ученый обязан уметь скоро перебирать в голове разные варианты решения

Истинный ученый обязан уметь живо перебирать в голове различные варианты решения задачки. Архимед для развития этого навыка использовал последующее упражнение: записывал трехназчное число и старался как можно прытче получить из него все числа, какие можно, с помощью перестановки его цифр. Напишите программку, которая на основе трёхзначного числа обретает все числа, образуемые маршрутом перестановки цифр исходного числа. Формат входных данных Вводится целое число n (100n999). Формат выходных данных Нужно вывести разыскиваемые числа, каждое на новейшей строке. Примечания При поиске чисел-перестановок может так случиться, что некие числа будут повторяться. Например, из числа 344 можно получить 434 2-мя методами поменять местами первую и вторую числа и поменять местами первую и третью числа. В таких случаях допускается как выводить повторяющиеся числа несколько раз, так и вывести их лишь раз. Кроме того, во втором образце стоит направить внимание на то, что ведущий 0 в числе 44 не отображается. В программке-решении нужно выводить 44, а не 044.
Помогите пожалуйста, программку надо сделать на питонне