#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;


class suffix_array{
public:
    explicit suffix_array(const string& s);
    ~suffix_array();


private:
    string str;
    vector<int> suffix;
    size_t size;

    bool char_compare (const int& i, const int& j){
        return str[i] < str[j];
    }
};
suffix_array::suffix_array(const string &s) {
    str = s;
    size = s.size();

    suffix.resize(size);
    for(int i = 0; i < size; i++){
        suffix[i] = i;
    }
    std::sort(suffix.begin(),suffix.end(), char_compare);
    vector<int> classes (size);
}
suffix_array::~suffix_array(){}


int main() {
    string s;   //  Исходная строка
    cin >> s;

    suffix_array suff(s);

    return 0;
}