Ksenia 有普通的秤和几个相同质量的砝码。克塞尼亚已经在秤上放了一些重量,而其他重量则保持不变。克塞尼亚现在想知道是否可以将所有剩余的重量放在秤上,以便秤达到平衡。
如果左盘上的重量总和等于右盘上的重量总和,则秤处于平衡状态。
输入
第一行有一个描述音阶的非空字符序列。该序列中,大写英文字母表示权重,符号“|”表示分隔符(该字符在序列中只出现一次)。在分隔符之前的序列中记录的所有重量最初都位于秤的左盘上。在定界符之后的序列中记录的所有重量最初都位于秤的右盘上。
第二行包含一个包含大写英文字母的非空序列。每个字母表示尚未使用的重量。
保证输入数据中所有英文字母都不同。保证输入不包含任何多余字符。
输出
如果无法将所有重量放在秤上以使秤处于平衡状态,则打印字符串“Impossible”。否则,打印结果比例的描述,复制输入的格式。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
AC|T L
输出 #1
AC|TL
输入 #2
|ABC XYZ
输出 #2
XYZ|ABC
输入 #3
W|T F
输出 #3
Impossible
输入#4
ABC| D
输出#4
Impossible