POJ 1866 Help!

描述

MegaFirm公司创建了一套模式，以帮助其电话帮助台操作员响应客户。模式是由单词和占位符组成的短语。单词只是一串字母。占位符是用尖括号括起来的单词（即<...>）。如果模式中的每个占位符可以被词系统地替换，以便使模式和短语相等，则短语匹配模式。 “系统地替换”是指包围相同单词的所有占位符被相同单词替换。
例如，短语

 是或不是

匹配模式
 <foo> be <bar>不是<foo> <baf>

因为我们可以将<foo>替换为，<bar>替换为，和<baf>替换为。
给定两种模式，你要找到一个匹配两者的短语。

输入

第一行输入包含n，测试用例的数量。每个测试用例包括两行输入;每个一个模式。模式由小写字词和包含小写字词的占位符组成。无模式超过100个字符。字最多包含16个字符。单个空格分隔相邻的单词和占位符。

输出

对于每个测试用例，输出匹配这两种模式的短语。如果几个短语匹配，任何会做。如果没有短语匹配，则输出包含“ - ”（单个减号）的行。