You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.