You are given string str which consists of alphabets. Your task is to print all the permutations of the given strings.

Input Format

First and only line contains a string whose permutations need to be displayed

Output Format

All possible permutations should be displayed in a single line with single spaces between them