/*
" وَكَانَ فَضْلُ اللَّهِ عَلَيْكَ عَظِيمًا "
╔░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░╗
║ ║
║ ██╗ ██╗ ██╗ ██╗ █████╗ ██╗ ███████╗ ██████╗ ██████╗ █████╗ ██████╗ ███████╗ ███████╗ ███████╗ ██████╗ ║
║ ██║ ██╔╝ ██║ ██║ ██╔══██╗ ██║ ██╔════╝ ██╔══██╗ ██╔════╝ ██╔══██╗ ╚════██ ██╔════╝ ██╔════╝ ██╔════╝ ██╔══██╗ ║
║ █████╔╝ ███████║ ███████║ ██║ █████╗ ██║ ██║ ╚█████╗ ███████║ ██████╝ █████╗ █████╗ █████╗ ██║ ██║ ║
║ ██╔═██╗ ██╔══██║ ██╔══██║ ██║ ██╔══╝ ██║ ██║ ╚═══██╗ ██╔══██║ ╚════██╗ ██╔══╝ ██╔══╝ ██╔══╝ ██║ ██║ ║
║ ██║ ██╗ ██║ ██║ ██║ ██║ ███████╗ ███████╗ ██████╔╝ ██████╔╝ ██║ ██║ ██████╔╝ ███████╗ ███████╗ ███████╗ ██████╔╝ ║
║ ╚═╝ ╚═╝ ╚═╝ ╚═╝ ╚═╝ ╚═╝ ╚══════╝ ╚══════╝ ╚═════╝ ███████╗ ╚═════╝ ╚═╝ ╚═╝ ╚═════╝ ╚══════╝ ╚══════╝ ╚══════╝ ╚═════╝ ║
║ ╚══════╝ ║
╚░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░ The king gets sick but doesn't retire, Wait! ░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░╝
*/
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
#define int long long
#define all(v) v.begin(), v.end()
#define MAX(v) *max_element(all(v))
#define MIN(v) *min_element(all(v))
#define rall(v) v.rbegin(), v.rend()
#define K3D ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
vector<string> v;
string s;
void rec(int i, string d)
{
if (i == s.size()) { v.push_back(d); return; }
rec(i + 1, d);
rec(i + 1, d + s[i]);
}
void solve()
{
cin >> s;
rec(0, "");
sort(all(v));
for (auto& it : v)
{
if (it == "") { continue; }
cout << it << endl;
}
}
int32_t main()
{
K3D;
// ll TestCases;cin >> TestCases;while (TestCases--)
{
solve();
cout << endl;
}
return (0 * 0);
}
LyoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICIg2YjZjtmD2Y7Yp9mG2Y4g2YHZjti22ZLZhNmPINin2YTZhNmO2ZHZh9mQINi52Y7ZhNmO2YrZktmD2Y4g2LnZjti42ZDZitmF2YvYpyAiCgrilZTilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilZcK4pWRICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIOKVkQrilZEg4paI4paI4pWXICDilojilojilZcg4paI4paI4pWXICDilojilojilZcgIOKWiOKWiOKWiOKWiOKWiOKVlyAg4paI4paI4pWXICAgICAg4paI4paI4paI4paI4paI4paI4paI4pWXIOKWiOKWiOKWiOKWiOKWiOKWiOKVlyAgICAgICAgICAg4paI4paI4paI4paI4paI4paI4pWXICAg4paI4paI4paI4paI4paI4pWXICDilojilojilojilojilojilojilZcgIOKWiOKWiOKWiOKWiOKWiOKWiOKWiOKVlyDilojilojilojilojilojilojilojilZcg4paI4paI4paI4paI4paI4paI4paI4pWXIOKWiOKWiOKWiOKWiOKWiOKWiOKVlyAg4pWRCuKVkSDilojilojilZEg4paI4paI4pWU4pWdIOKWiOKWiOKVkSAg4paI4paI4pWRIOKWiOKWiOKVlOKVkOKVkOKWiOKWiOKVlyDilojilojilZEgICAgICDilojilojilZTilZDilZDilZDilZDilZ0g4paI4paI4pWU4pWQ4pWQ4paI4paI4pWXICAgICAgICAg4paI4paI4pWU4pWQ4pWQ4pWQ4pWQ4pWdICDilojilojilZTilZDilZDilojilojilZcg4pWa4pWQ4pWQ4pWQ4pWQ4paI4paIICDilojilojilZTilZDilZDilZDilZDilZ0g4paI4paI4pWU4pWQ4pWQ4pWQ4pWQ4pWdIOKWiOKWiOKVlOKVkOKVkOKVkOKVkOKVnSDilojilojilZTilZDilZDilojilojilZcg4pWRCuKVkSDilojilojilojilojilojilZTilZ0gIOKWiOKWiOKWiOKWiOKWiOKWiOKWiOKVkSDilojilojilojilojilojilojilojilZEg4paI4paI4pWRICAgICAg4paI4paI4paI4paI4paI4pWXICAg4paI4paI4pWRICDilojilojilZEgICAgICAgICDilZrilojilojilojilojilojilZcgICDilojilojilojilojilojilojilojilZEg4paI4paI4paI4paI4paI4paI4pWdICDilojilojilojilojilojilZcgICDilojilojilojilojilojilZcgICDilojilojilojilojilojilZcgICDilojilojilZEgIOKWiOKWiOKVkSDilZEK4pWRIOKWiOKWiOKVlOKVkOKWiOKWiOKVlyAg4paI4paI4pWU4pWQ4pWQ4paI4paI4pWRIOKWiOKWiOKVlOKVkOKVkOKWiOKWiOKVkSDilojilojilZEgICAgICDilojilojilZTilZDilZDilZ0gICDilojilojilZEgIOKWiOKWiOKVkSAgICAgICAgICAg4pWa4pWQ4pWQ4pWQ4paI4paI4pWXIOKWiOKWiOKVlOKVkOKVkOKWiOKWiOKVkSDilZrilZDilZDilZDilZDilojilojilZcg4paI4paI4pWU4pWQ4pWQ4pWdICAg4paI4paI4pWU4pWQ4pWQ4pWdICAg4paI4paI4pWU4pWQ4pWQ4pWdICAg4paI4paI4pWRICDilojilojilZEg4pWRCuKVkSDilojilojilZEgIOKWiOKWiOKVlyDilojilojilZEgIOKWiOKWiOKVkSDilojilojilZEgIOKWiOKWiOKVkSDilojilojilojilojilojilojilojilZcg4paI4paI4paI4paI4paI4paI4paI4pWXIOKWiOKWiOKWiOKWiOKWiOKWiOKVlOKVnSAgICAgICAgICDilojilojilojilojilojilojilZTilZ0g4paI4paI4pWRICDilojilojilZEg4paI4paI4paI4paI4paI4paI4pWU4pWdIOKWiOKWiOKWiOKWiOKWiOKWiOKWiOKVlyDilojilojilojilojilojilojilojilZcg4paI4paI4paI4paI4paI4paI4paI4pWXIOKWiOKWiOKWiOKWiOKWiOKWiOKVlOKVnSDilZEK4pWRIOKVmuKVkOKVnSAg4pWa4pWQ4pWdIOKVmuKVkOKVnSAg4pWa4pWQ4pWdIOKVmuKVkOKVnSAg4pWa4pWQ4pWdIOKVmuKVkOKVkOKVkOKVkOKVkOKVkOKVnSDilZrilZDilZDilZDilZDilZDilZDilZ0g4pWa4pWQ4pWQ4pWQ4pWQ4pWQ4pWdICDilojilojilojilojilojilojilojilZcg4pWa4pWQ4pWQ4pWQ4pWQ4pWQ4pWdICDilZrilZDilZ0gIOKVmuKVkOKVnSDilZrilZDilZDilZDilZDilZDilZ0gIOKVmuKVkOKVkOKVkOKVkOKVkOKVkOKVnSDilZrilZDilZDilZDilZDilZDilZDilZ0g4pWa4pWQ4pWQ4pWQ4pWQ4pWQ4pWQ4pWdIOKVmuKVkOKVkOKVkOKVkOKVkOKVnSAg4pWRCuKVkSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICDilZrilZDilZDilZDilZDilZDilZDilZ0gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg4pWRCuKVmuKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkeKWkSBUaGUga2luZyBnZXRzIHNpY2sgYnV0IGRvZXNuJ3QgcmV0aXJlLCBXYWl0ISDilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilpHilZ0KKi8KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGFsbCh2KSB2LmJlZ2luKCksIHYuZW5kKCkKI2RlZmluZSBNQVgodikgKm1heF9lbGVtZW50KGFsbCh2KSkKI2RlZmluZSBNSU4odikgKm1pbl9lbGVtZW50KGFsbCh2KSkKI2RlZmluZSByYWxsKHYpIHYucmJlZ2luKCksIHYucmVuZCgpCiNkZWZpbmUgSzNEIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdmVjdG9yPHN0cmluZz4gdjsKc3RyaW5nIHM7Cgp2b2lkIHJlYyhpbnQgaSwgc3RyaW5nIGQpCnsKICAgIGlmIChpID09IHMuc2l6ZSgpKSB7IHYucHVzaF9iYWNrKGQpOyByZXR1cm47IH0KICAgIHJlYyhpICsgMSwgZCk7CiAgICByZWMoaSArIDEsIGQgKyBzW2ldKTsKfQoKdm9pZCBzb2x2ZSgpCnsKICAgIGNpbiA+PiBzOwogICAgcmVjKDAsICIiKTsKICAgIHNvcnQoYWxsKHYpKTsKICAgIGZvciAoYXV0byYgaXQgOiB2KQogICAgewogICAgICAgIGlmIChpdCA9PSAiIikgeyBjb250aW51ZTsgfQogICAgICAgIGNvdXQgPDwgaXQgPDwgZW5kbDsKICAgIH0KfQoKaW50MzJfdCBtYWluKCkKewogICAgSzNEOwogICAgLy8gbGwgVGVzdENhc2VzO2NpbiA+PiBUZXN0Q2FzZXM7d2hpbGUgKFRlc3RDYXNlcy0tKQogICAgewogICAgICAgIHNvbHZlKCk7CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuICgwICogMCk7Cn0K