#include <iostream>
#include <cstring>
#include <algorithm>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
void subset(string s,string orr,int i,int j){
if(i+j==orr.length()){
cout<<s<<" "<<orr<<" "<<i<<" "<<j<<"\n";
for(int y=0;y<i;y++){
cout<<s[y];
}
cout<<"\n";
return;
}
else{
string ss = s.substr(j,s.length()-j);
subset(ss,s,i+1,j);
subset(ss,s,i,j+1);
}
}
int main()
{
string s;
cin >> s;
//cout<<s<<" "<<"ss"<<"\n";
subset(s,s,0,0);
}