[Silver 4] 11656번 접미사 배열

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String s = br.readLine();
        String[] arr = new String[s.length()];
        
        for(int i=0; i<arr.length; i++) {
           arr[i] = s.substring(i);
        }
        
        Arrays.sort(arr);
        
        for(String str : arr) {
            bw.write(str);
            bw.newLine();
        }
        
        br.close();
        bw.flush();
        bw.close();
    }
}