#include <iostream>

using std::cout;
using std::endl;
using std::cin;
using std::string;


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.size();
    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) + s.substr(i+1) : s.substr(i+1)  ; 
            permStr(new_s);
            cout << endl;
        }

    }

}