#include <iostream>
using namespace std;

void permSum(string s, string perm)
{
	cout << perm << endl;
	if(s.empty()) return;
	for(int i=0; i<s.length(); i++)
	  permSum(s.substr(0,i)+s.substr(i+1, string::npos), perm+s[i]);
}

int main() {
	permSum("abc", "");
	return 0;
}