该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“来，小亮，给他整个活！”

“走，忽略！ጿ ኈ ቼ ዽ ጿ”

总所周知，东北往事是国产大型连续剧，当然这题和东北往事没有任何关系。

你需要实现一个简化版的 .gitignore（和真实的 .gitignore 并不相同，请仔细阅读题面），没听说过也没有关系

题目描述

你会拿到 $n$ 个文件的路径，比如

solution/a/gitignore.pdf
solution/src/std.cpp
a/b/c/d/orz.sleep
movie/a/dongbeiwangshi.avi
movie/xiyangyang.rmvb
game/rpg/falcom/soranokiseki.exe
game/rpg/falcom/zeronokiseki.exe
game/rpg/nintendo/xenoblade.exe
game/fps/valve/csgo.exe

接着你还会拿到 $m$ 个文件夹的路径，比如

a/
game/rpg/falcom/
solution/src/
game/fps/valve/
qaq/

你需要做的就是忽略这些文件夹（以及里面的文件），最后按输入的顺序输出没有被忽略的文件。

具体来说

• a/ 会把 a/b/c/d/orz.sleep 这个文件忽略掉（但是并不会忽略 solution/a/ 或者 movie/a/ 里的内容）
• game/rpg/falcom/ 会把 game/rpg/falcom/soranokiseki.exe 和 game/rpg/falcom/zeronokiseki.exe 忽略掉
• solution/src/ 会把 solution/src/std.cpp 忽略掉
• game/fps/valve/ 会把 game/fps/valve/csgo.exe 忽略掉
• qaq/ 没能把任何文件忽略掉

所以最终的输出应该是

solution/a/gitignore.pdf
movie/a/dongbeiwangshi.avi
movie/xiyangyang.rmvb
game/rpg/nintendo/xenoblade.exe

我们保证：

• 每个文件夹仅包含小写英文字母
• 每个文件仅包含小写英文字母与 . ，且 . 恰好出现一次，且位置不在文件的开头或结尾
• 文件的路径形如 [文件夹]/[文件夹]/.../[文件夹]/[文件]，每个文件至少在一层目录中
• 文件夹的路径形如 [文件夹]/[文件夹]/.../[文件夹]/
• / 不会出现在开头，也不会有连续的两个 /
• 至少有一个文件不会被忽略

输入格式

从 gitignore.in 文件中读取数据

第一行两个整数 $n,m$。

接下来 $n$ 行，每行一个合法的文件路径。

接下来 $m$ 行，每行一个合法的文件夹路径。

输出格式

将输出输出到 gitignore.out 文件中

输入若干行，按照输入的顺序输出所有没有被忽略的文件。

9 5
solution/a/gitignore.pdf
solution/src/std.cpp
a/b/c/d/orz.sleep
movie/a/dongbeiwangshi.avi
movie/xiyangyang.rmvb
game/rpg/falcom/soranokiseki.exe
game/rpg/falcom/zeronokiseki.exe
game/rpg/nintendo/xenoblade.exe
game/fps/valve/csgo.exe
a/
game/rpg/falcom/
solution/src/
game/fps/valve/
qaq/

solution/a/gitignore.pdf
movie/a/dongbeiwangshi.avi
movie/xiyangyang.rmvb
game/rpg/nintendo/xenoblade.exe

4 3
a/b/c/d/e.e
a/b/d/c/e.e
a/c/b/d/e.e
a/d/b/c/e.e
a/b/c/
a/b/c/d/
a/d/

a/b/d/c/e.e
a/c/b/d/e.e

数据规模与约定

• 测试点 $1$ 满足 $n=1,m=0$。

• 测试点 $2$ 满足 $n=1,m=1$。

• 测试点 $3-5$ 满足 $1\leq n \leq 1000,m=1$。

• 测试点 $6-10$ 满足 $1\leq n,m \leq 1000$。

• 对于所有测试点，保证文件或者文件夹的路径长度不超过 $100$。