#include <stdio.h>
#include <stdbool.h>
#define SOUBOR_VSTUP "zkratky.in"

/*Tvar vstupu:
  Na prvním řádku počet zkratek N, na následujících N řádcích jednotlivé zkratky.
  Na dalším řádku číslo L a na posledním řádku slovo délky L.
*/

//Struktura pro průběžné načítání vstupu
typedef struct tznak {
	char znak;
	bool lze_slozit;
} tznak;
tznak text[10];
int ukazatel;

char zkratka[10][5];
int delka[10];

// Pomocná funkce pro vracení správného indexu, když přetečeme
int pozice(int i) { return (i<0?i+10:(i>=10?i-10:i)); }

int main() {
	FILE *vstup=fopen(SOUBOR_VSTUP, "r");
	int N,L;
	fscanf(vstup,"%d\n",&N);
	int i,j;
	char znak;

	for(i=0;i<N;i++) {
		fscanf(vstup,"%c",&znak);
		j=0;
		while(znak!='\n') {
			zkratka[i][j++]=znak;
			fscanf(vstup,"%c",&znak);
		}
		delka[i]=j;
	}
	fscanf(vstup,"%d\n",&L);

	tznak prazdny;
	prazdny.lze_slozit=false;
	for(i=0;i<10;i++) text[i]=prazdny;
	ukazatel=0;
	text[9].lze_slozit=true;

	// Základní struktury máme načtené, teď budeme postupně číst slovo a zkoušet ho skládat
	fscanf(vstup,"%c",&znak);
	while(znak!='\n') {
		// Zkontrolujeme, jestli lze slovo končící současným znakem poskládat pomocí zkratek
		text[ukazatel].znak=znak;
		text[ukazatel].lze_slozit=false;
		for(j=0;j<N;j++) {
			if(text[pozice(ukazatel-delka[j])].lze_slozit) {
				int k;
				bool lze=true;
				for(k=0;k<delka[j];k++) {
					if(text[pozice(ukazatel-delka[j]+k+1)].znak!=zkratka[j][k]) lze=false;
				}
				if(lze) text[ukazatel].lze_slozit=true;
			}
		}
		ukazatel=pozice(ukazatel+1);
		fscanf(vstup,"%c",&znak);
	}
	// Podíváme se na konec řetězce, jestli lze složit
	if(text[pozice(ukazatel-1)].lze_slozit) printf("Lze slozit\n");
	else printf("Nelze slozit\n");

	return 0;
}