#!/usr/bin/python3 # Coded by Vladimir Sklenar def search(x, y, word, directions, board, found_matrix): """ Rekurzivne budeme prohledavat slova a vzdy v dalsi iteraci odebereme prvni pismeno a pokracujeme v prohledavani """ if len(word) == 0: # pokud jsme nasli cele slovo return True if not (0 <= x < len(board) and 0 <= y < len(board[x])): # pokud jsme mimo pole return False if board[x][y] != word[0]: # pokud se pismeno neshoduje return False we_good = False # Na zacatek predpokladame, ze slovo jsme nenasli for dx, dy in directions: # Prohledavame smerem if search(x + dx, y + dy, word[1:], [(dx, dy)]): # rekurzivne prohledavame dalsi pismeno a do directions dame smer, kterym se budeme pohybovat found_matrix[x][y] = True we_good = True # Pokud jsme nasli slovo tak si to ulozime return we_good # Vratime zda jsme nasli slovo pro posledni pismeno def main(): board = [] # Nase osmismerka found_matrix = [] # Matice, ktera nam bude rikat, zda jsme jiz pismeno nasli data = input() data= data.split(" ") n = int(data[0]) k = int(data[1]) found_matrix=[[False]*n for _ in range(n)] # Naplneni matici False board = [] for i in range(n): board.append(list(input())) words = [] for i in range(k): words.append(input()) words=sorted(words, key=lambda x: len(x), reverse=True) # mala optimalizace nejprve hledame nejdelsi slova ale ve finale je to jedno directions = [(-1, 0), (1, 0), (0, -1), (0, 1), (-1, -1), (-1, 1), (1, -1), (1, 1)] # Vektory smeru for word in words: # Pro kazde slovo for i in range(n): # Projdeme vsechny radky for j in range(n): # A taky sloupce if search(i, j, word, directions): # A udelame hledani do vsech smeru found_matrix[i][j] = True # Pokud jsme nasli tak si ulozime ze mame slovo # Ted jsme prohledali celou osmismerku a musime vypsat tajenku answer = "" for x in range(n): found_char = False for y in range(n): if not found_matrix[x][y]: # Pokud zadne slovo neprochazi pres toto pismeno answer += board[x][y] # Tak si ho ulozime found_char = True if(found_char): # Na konci radku dame mezery answer += " " print(answer) # Vypiseme tajenku if __name__ == "__main__": main()