← 返回题目列表

Codeforces · 382/A

A. Ksenia 和 Pan 秤

中文机器翻译题面 查看原题

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