#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.
Related
In following contests: