#include<iostream>
#include<string>
using namespace std;
void printPrefix(string s, string builder = "")
{
if(s.size() == 0) {
cout<<builder;
return;
}
cout<<builder<<endl; //Afisez in fiecare recursie builderul
builder += s[0]; //Adaug dupa afisare prima litera din s
s.erase(0,1); // Si elimin litera pe care am adaugat-o, practic, o mut de pe prima pozitie
// a stringului pe ultima pozitie a builderului
printPrefix(s,builder); //si apelez din nou functia cu parametri noi
}
int main()
{
string s;
cin>>s;
printPrefix(s);
}
