#P1151. night的奇妙冒险之菱形宝石

night的奇妙冒险之菱形宝石

Background

“咚!”通过攀爬试炼后被传送过来的night与坚实的土地进行了一次亲密的拥抱,night龇牙咧嘴的爬起来后发现自己身处在一个幽暗深邃的山洞中,他赶紧从随身的背包中取出核能手电筒,打开开关后仔细观察起周围的环境。小心翼翼的观察一段时间后,night在深处某个光滑的石壁上发现了一串串奇妙的字符,“难道这是新的试炼?”,night心中想着,将手中的手电筒调整成散光模式,研究起石壁上的字符。不久之后,night明白了其中的奥妙,原来这些字符是具有魔力的符文,分为主符文与形符文两类。只要念诵形符文便会与主符文进行匹配,然后有可能构成由魔力构造而成的菱形宝石(由一个上三角形,一个下三角形构成的菱形),形符文在主符文中出现的次数便是菱形中半身三角形的层数。night深吸一口气,开始逐个念诵石壁上的形符文......

Description

输出night构造出的菱形宝石。

Format

Input

第一行输入N,代表输入N次数据。

在1+N行输入主符文S,形符文T。

Output

打印出构造成功的菱形宝石,倘若无法构造菱形宝石则输出“构造失败!”(不用输出引号)。

Samples

1
abcabcsdfasfaabcajl abc
  *
 *  *
*    *
 *  *
  *
1
aaaaaaaaaaaaaaaa b
构造失败!

Limitation

S的长度最大为100,T的长度最大为100。

1s, 1024KiB for each test case.