CF545B Equidistant String

题目描述

Susie 喜欢字符串。她的字符串只包含数字 $0$ 和 $1$。今天,她使用了[汉明距离法](https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB/475174?fr=aladdin)计算了它们之间的距离。 汉明距离的定义表示两个相同长度字符串对应位置的不同字符的数量。 有2个长度为 $n$ 的字符串 $s$ 和 $t$ 她还想要一个长度为 $n$ 的字符串 $p$ 使得 $p$ 到 $s$ 的距离等于 $p$ 到 $t$ 的距离 请你帮她找到这样的字符串 $p$。可能有很多种答案,找到一种即可。

输入格式

第一行是字符串 $s$ 第二行是字符串 $t$

输出格式

输出一行字符串 $p$,如果不存在满足要求的字符串 $p$,输出 `impossible`

说明/提示

第一组样例:汉明距离为3 答案也可以为 $1001$ 第二组样例:无法找到满足要求的字符串 translated by [Yang080108](https://www.luogu.com.cn/user/422348)