import re
m,n = map(int,input().split())
template = []
for i in range(m):
template.append(input())
var = {
}
for i in range(n):
# str.split(str="", num=string.count(str)).
# print str.split(' ', 1 ); # 以空格为分隔符,分隔成两个
# eval() 函数用来执行一个字符串表达式,并返回表达式的值。
name,value = input().split(" ",1)
var[name]=eval(value)
def change(matched):
name = matched.group('var')
if name in var:
change_data = var[name]
return change_data
else:
return ""
for i in range(m):
# re.sub(pattern, repl, string, count=0, flags=0)
# repl可以是字符串,也可以是函数。
# 一个正则表达式可以有多个自定义名称的分组,可以能过分组名称提取到匹配的字符串
# 每一个分组定义是(?P<自定义分组名称>正则字符串)
# (?P...) 命名分组,除了默认的分组编号外再指定一个别名分组 注意:P是大写
# \w 匹配字母数字及下划线 * 匹配前一个字符0次1次或多次
print(re.sub(r'{
{ (?P\w*) }}',change,template[i]))