#include <iostream>

using namespace std;
const int maxn=200005;
typedef long long ll;

first_line = input()

new_line = ""
while True:
line = input()

first_line = input()

new_line = ""
while True:
line = input()

first_line = input()

while True:
line = input()
if line == "Generate":

dictionary = {}

count = int(input())

for _ in range(count):

words = input().split(" ")

dictionary = {}
for word in words:
for letter in word:

words = input().split()
first_word = words[0]
second_word = words[1]

min_len = min(len(first_word), len(second_word))

text = input()

for i in range(len(text)):
ch = text[i]

text = input()

result = text[0]
for ch in text:
if ch == result[-1]:

resources = {}

while True:
line = input()
if line == "stop":