class Substring {

    private static void substrings(String str) {
        if (str.length() >= 1) {
            System.out.println(str);
            substrings(str.substring(1));
        }
    }

    private static void todasSubstrings(String str) {
        int tam = str.length();
        if (tam >= 1) {
            substrings(str);
            str = str.substring(0, str.length() - 1);
            todasSubstrings(str);
        }
    }

    public static void main(String[] args) {
        todasSubstrings("UTFPR");
    }
}