#include <bits/stdc++.h>
using namespace std;
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
string s;
cin >> s;
set <string> res;
int n = s.length();
for (int i = 0; i < n; i++) {
string temp;
for (int j = i; j < n; j++) {
temp += s[j];
res.insert(temp);
}
}
for (string r : res ) cout << r << "\n";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWNpbi50aWUoMCk7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgoJLy8gZnJlb3BlbigiaW5wdXQudHh0IiwgInIiLCBzdGRpbik7CgkvLyBmcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwoKCXN0cmluZyBzOwoJY2luID4+IHM7CgoJc2V0IDxzdHJpbmc+IHJlczsKCglpbnQgbiA9IHMubGVuZ3RoKCk7CgoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQlzdHJpbmcgdGVtcDsKCQkKCQlmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewoJCQl0ZW1wICs9IHNbal07CgoJCQlyZXMuaW5zZXJ0KHRlbXApOwoJCX0KCX0KCglmb3IgKHN0cmluZyByIDogcmVzICkgY291dCA8PCByIDw8ICJcbiI7CgkKCXJldHVybiAwOwp9Cg==