#include <stdio.h>
#include <stdlib.h>
#include <String.h>

void recursivitate(char *s, int n)
{
	int i;
	if (n == (strlen(s)))
		return;
	else
	{
		for ( i = 0; i <= n; i++)
		{printf("%c", s[i]);
		} printf("\n");
	recursivitate(s, n + 1);
}
}




int main()
{
	char s[20];

	gets(s);

	recursivitate(s,0);




}