#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
int cnt=0;
void perm(string& a,int k,int n, string str)
{
if(k==n)
{
cout<<setw(2)<<++cnt<<": "<<str<<endl;
}
else
{
perm(a,k+1,n,str);
str=str+a[k];
perm(a,k+1,n,str);
}
}
int main()
{
string a="12345";
string str;
perm(a,0,5,str);
return 0;
}