#include <iostream>

using namespace std;

void permStr(string);

int main()
{
    string s;

    cout << "Please insert a string :";
    getline(cin,s);

    permStr(s);

    return 0;
}

void permStr(string s)
{
    int k = s.length();
    int i;

    if (s.empty())
        cout << s;
    else
    {
        for (i=0; i<k; ++i)
        {
            cout << s[i];
            string new_s = (i > 0)? s.substr(0,i-1) : s[i] + s.substr(i+1); 
            permStr(new_s);
            cout << endl;
        }

    }

}