/*
⦁  键盘录入一个字符串，去掉其中重复字符，
打印出不同的那些字符，必须保证顺序。例如输入：
aaaabbbcccddd，打印结果为：abcd。
⦁  小提示：
String类中有一个方法toCharArray方法可以把字符串变成char类型数组

*/
public class Test05 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        char[] arr = s.toCharArray();
        LinkedHashSet<String> set = new LinkedHashSet<>();
        for (int i = 0; i < arr.length; i++) {
            set.add(arr+"");
        }
        for (String s1 : set) {
            System.out.println(s1);
        }

        //用TreeSet集合也可以实现,但麻烦些
        /*TreeSet<String> set = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
//                int num = s1.compareTo(s2);
                if (s2.equals(s1)){
                    return 0;
                }
                return 1;
            }
        });
        for (int i = 1; i < arr.length; i++) {
            set.add(arr+"");
        }
        System.out.println(set);*/
    }
}

/*
⦁  键盘录入一个字符串，去掉其中重复字符，
打印出不同的那些字符，必须保证顺序。例如输入：
aaaabbbcccddd，打印结果为：abcd。
⦁  小提示：
String类中有一个方法toCharArray方法可以把字符串变成char类型数组

*/
public class Test05 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        char[] arr = s.toCharArray();
        LinkedHashSet<String> set = new LinkedHashSet<>();
        for (int i = 0; i < arr.length; i++) {
            set.add(arr+"");
        }
        for (String s1 : set) {
            System.out.println(s1);
        }

        //用TreeSet集合也可以实现,但麻烦些
        /*TreeSet<String> set = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
//                int num = s1.compareTo(s2);
                if (s2.equals(s1)){
                    return 0;
                }
                return 1;
            }
        });
        for (int i = 1; i < arr.length; i++) {
            set.add(arr+"");
        }
        System.out.println(set);*/
    }
}