当前没有测试数据。

描述

MegaFirm公司创建了一组模式，以帮助其电话客服台接线员回复客户。一个模式是由单词和占位符组成的短语。一个单词仅仅是一串字母。一个占位符是一个用尖括号括起来的单词（即 <...>）。如果模式中的每个占位符都能通过系统地用单词替换，使得模式和短语相等，那么这个短语就与该模式匹配。这里所说的“系统地替换”是指，所有包含相同单词的占位符都要用相同的单词来替换。

例如，短语

to be or not to be

与模式

<foo> be <bar> not <foo> <baf>

匹配，因为我们可以将 <foo> 替换为 to，将 <bar> 替换为 or，将 <baf> 替换为 be。

给定两个模式，你需要找到一个能同时匹配这两个模式的短语。

输入

输入的第一行包含 $n$，即测试用例的数量。每个测试用例由两行输入组成；每行都是一个模式。模式由小写单词和包含小写单词的占位符组成。任何模式的长度都不超过 100 个字符。单词最多包含 $16$ 个字符。相邻的单词和占位符之间用一个空格分隔。

输出

对于每个测试用例，输出一个能同时匹配这两个模式的短语。如果有多个短语匹配，任意一个都可以。如果没有短语匹配，则输出包含“-”（单个减号）的一行。

输入数据1

3
how now brown <animal>
<foo> now <color> cow
who are you
<a> <b> <a>
<a> b
c <a>

输出数据1

how now brown cow
-
c b

来源

滑铁卢当地 2004年9月25日