Выведите все перестановки строки

Дана строка, и вам необходимо создать рекурсивную функцию, которая сгенерирует и выведет все перестановки символов этой строки. Перестановкой строки называется любое переупорядочение её символов.

В единственной строке входных данных содержится строка s.

Программа должна вывести все возможные перестановки символов строки s. Каждая перестановка выводится на новой строке. Порядок вывода перестановок не имеет значения.