#include <iostream>
#include <string>
using namespace std;
	
int hits=0;

void recurse(string list, string result)
	{
		if (list.size() < 2) {
			cout<<result<<list<<endl;
			hits++;
		} else {
			for (int i=0; i<list.size(); i++) {
				string temp_list=list;
				string temp_result=result;
				temp_result=result+temp_list.at(i);
				temp_list.replace(i,1,"");
				recurse(temp_list, temp_result);
			}
		}
	}
	
int main()
    {
    	string list;
      	cout<<"Enter a sequence: ";
      	cin>>list;
      	cout<<"------------------\n";
      	recurse(list, "");
      	cout<<"------------------\n";
      	cout<<"Found "<<hits<<" variations of \""<<list<<"\""<<endl;
    }