CF545B.Equidistant String
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Little Susie loves strings. Today she calculates distances between them. As Susie is a small girl after all, her strings contain only digits zero and one. She uses the definition of Hamming distance:
We will define the distance between two strings s and t of the same length consisting of digits zero and one as the number of positions i , such that si isn't equal to ti .
As besides everything else Susie loves symmetry, she wants to find for two strings s and t of length n such string p of length n , that the distance from p to s was equal to the distance from p to t .
It's time for Susie to go to bed, help her find such string p or state that it is impossible.
输入格式
The first line contains string s of length n .
The second line contains string t of length n .
The length of string n is within range from 1 to 105 . It is guaranteed that both strings contain only digits zero and one.
输出格式
Print a string of length n , consisting of digits zero and one, that meets the problem statement. If no such string exist, print on a single line "impossible" (without the quotes).
If there are multiple possible answers, print any of them.
输入输出样例
输入#1
0001 1011
输出#1
0011
输入#2
000 111
输出#2
impossible
说明/提示
In the first sample different answers are possible, namely — 0010, 0011, 0110, 0111, 1000, 1001, 1100, 1101.