#include<iostream>
#include<string>
using namespace std;
string s;
//打印输出
void print_subset(int n,int i)
{
for(int j=0;j<n;j++)
{
if(i&(1<<j))
cout<<s[j]<<" ";
}
cout<<"\n";
}
int main()
{
cin>>s;
int n=s.size();
for(int i=0;i<(1<<n);i++)
print_subset(n,i);
return 0;
}