#include <stdio.h>
#include <stdbool.h>
#include <string.h>
int main (void) {
	int n = 0;
	scanf("%d\n", &n);
	char nizi[n][43];
	int offseti[n];
	memset(offseti, 0, n*sizeof offseti[0]);
	for (int i = 0; i < n; i++)
		gets(nizi[i]); // izziv je v domačih nalogah pisat čim bolj nevarno a vseeno standardno C kodo
	while (true) {
		for (int i = 0; i < n; i++)
			putchar(nizi[i][offseti[i]]);
		putchar('\n');
		offseti[n-1]++;
		for (int i = n-1; !nizi[i][offseti[i]]; i--) {
			offseti[i] = 0;
			offseti[i-1]++;
			if (!i)
				return 0;
		}
	}
}