#!/usr/bin/env python
import sys

def main():
	word = sys.argv[1]
	list = []
	permute(word, '', list)
	for p in list:
		print(p)

def permute(word, prefix, list):
	if not word:
		list.append(prefix)
	for i in range(0, len(word)):
		prefix2 = prefix + word[i]
		word2 = word[:i] + word[i+1:]
		permute(word2, prefix2, list)

main()