#include<bits/stdc++.h>
using?namespace?std;
vector<string>?sb(string?str)
{
????vector<string>?r;
????sort(str.begin(),str.end());
????do{
????????string?temp;
????????for(int?i=0;i<str.size();i++)
????????{
????????????temp+=str[i];
????????????if(i!=str.size()-1)?temp+="-";
????????}
????????r.push_back(temp);
????}while(next_permutation(str.begin(),str.end()));
????return?r;
}
int??main()
{
????string?temp;
????cin>>temp;
????unordered_map<char,int>?mp;
????for(int?i=0;i<temp.size();i++)
????{
????????mp[temp[i]]=i;
????}
????auto?wtf?=?sb(temp);
????
????sort(wtf.begin(),wtf.end(),[&](string?a,string?b){
???????return?mp[a[0]]<mp[b[0]]||(?mp[a[0]]==mp[b[0]]&&mp[a[2]]<mp[b[2]])||(?mp[a[0]]==mp[b[0]]&&mp[a[2]]==mp[b[2]]&&mp[a[4]]<mp[b[4]]);
????});

????for(auto?c:wtf)
????{
????????cout<<c<<endl;
????}
????return?0;
}