#include <bits/stdc++.h>
using namespace std;
void printer(char* arr, int i){
for (int j = 0; j <= i;j++){
cout << arr[j];
}
cout << endl;
}
void allSubsequences(char* arr,int len ){
if(len==0){
cout << endl;
return;
}
for (int i = 0; i < len;i++){
printer(arr, i);
}
allSubsequences(arr + 1, len - 1);
return;
}
int main() {
string s;
cin>>s;
char arr[100];
int i = 0;
while(s[i]!=’\0’){
arr[i]=s[i];
i++;
}
arr[i] = ‘\0’;
int len;
len = i+1;
// for (int i = 0; i < len;i++){
// cout << arr[i] << endl;
// }
allSubsequences(arr, len-1);
cout << endl;
return 0;
}