小苏西喜欢弦乐。今天她计算了他们之间的距离。由于Susie毕竟是个小女孩,她的字符串只包含数字0和1。她使用汉明距离的定义:
我们将由数字0和1组成的相同长度的两个字符串s和t之间的距离定义为位置i的数量,使得si不等于ti。
除了其他一切之外,Susie 还喜欢对称性,她想为长度为 n 的两个字符串 s 和 t 找到这样一个长度为 n 的字符串 p,即从 p 到 s 的距离等于从 p 到 t 的距离。
Susie该去睡觉了,帮她找到这样的字符串p或者说这是不可能的。
输入
第一行包含长度为 n 的字符串 s。
第二行包含长度为 n 的字符串 t。
字符串n的长度在1到105的范围内。保证两个字符串只包含数字0和1。
输出
打印一个长度为 n 的字符串,由数字 0 和 1 组成,满足问题陈述。如果不存在这样的字符串,则在单行上打印“不可能”(不带引号)。
如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
0001 1011
输出 #1
0011
输入 #2
000 111
输出 #2
impossible
注意
在第一个示例中,可能有不同的答案,即 — 0010、0011、0110、0111、1000、1001、1100、1101。