Генерация перестановок

Предположим, у нас есть строка с уникальными символами s. Необходимо вывести все возможные |s|! перестановок этой строки.

Входные данные

На вход подаётся одна строка, соответствующая s (1 ≤ |s| ≤ 8). Гарантируется, что все символы в строке различны.

Выходные данные

Программа должна вывести все возможные перестановки строки s, по одной в каждой строке. Порядок вывода может быть любым.

Примеры