Permutationen generieren

Gegeben ist ein String mit eindeutigen Zeichen s. Die Aufgabe besteht darin, alle möglichen |s|! Permutationen des Strings auszugeben.

Eingabe

Die Eingabe besteht aus einer einzigen Zeile, in der s (1 ≤ |s| ≤ 8) angegeben ist. Es ist sichergestellt, dass alle Buchstaben eindeutig sind.

Ausgabe

Das Programm soll alle möglichen Permutationen von s ausgeben, jeweils in einer separaten Zeile. Die Reihenfolge kann dabei beliebig sein.

Beispiele