import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.print(permutation(str)); } public static ArrayList<String> permutation(String str){ ArrayList<String> list = new ArrayList<String>(); if(str == null || str.length() == 0) return list; permutationHelper(str.toCharArray(), 0, list); Collections.sort(list); return list; } public static void permutationHelper(char[] ch, int i, ArrayList<String> list){ if(i == ch.length - 1){ String str = String.valueOf(ch); if(!list.contains(str)) list.add(str); }else{ for(int j = i; j < ch.length; j ++){ swap(ch, i, j); permutationHelper(ch, i + 1, list); swap(ch, i, j); } } } public static void swap(char[] ch, int i ,int j){ char temp = ch[i]; ch[i] = ch[j]; ch[j] = temp; } }