#include <bits/stdc++.h>
using namespace std;

void subs(int i,string s,string curr,vector<string>&ans){
	if(i == s.length()){
		ans.push_back(curr);
		return;
	}
	
	curr.push_back(s[i]);
	subs(i+1,s,curr,ans);
	curr.pop_back();
	
	subs(i+1,s,curr,ans);
}
int main() {
    string s;
    cin>>s;
    
    vector<string>ans;
    subs(0,s,"",ans);
    
    for(string c : ans){
    	cout<<c<<" ";
    }
	return 0;
}