import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
// 注意类名必须为 Main, 不要有任何 package xxx 信息


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str = in.nextLine();
        List<String> substrings = new ArrayList<>();
        for (int i = 0; i < str.length() - 1; i++) {
            substrings.add(str.substring(i, i + 2));
        }

        Collections.sort(substrings);
        
        for (String substring : substrings) {
            System.out.println(substring);
        }
    }
}

直接调用java自带函数