农场里有一群牛，每头牛都有一个名字。农场主发现，有些牛的名字太长了，想要将它们简化。他给定了一个词典，其中包含了许多名字的简写。现在，农场主想要将牛群中所有名字用简写替换。如果一个名字有多个简写，应该用最短的简写替换它。 给定一个由许多简写组成的词典 dictionary 和一个用空格分隔名字形成的字符串 names。你需要将 names 中的所有名字用简写替换，并输出替换之后的字符串。

备注:

1 1 dictionary[i] 仅由小写字母组成。1 names 仅由小写字母和空格组成。names 中名字的总量在范围 [1, 1000] 内。names 中每个名字的长度在范围 [1, 1000] 内。names 中名字之间由一个空格隔开。names 没有前导或尾随空格。