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 ss and tt of the same length consisting of digits zero and one as the number of positions ii , such that sis_{i} isn't equal to tit_{i} .

As besides everything else Susie loves symmetry, she wants to find for two strings ss and tt of length nn such string pp of length nn , that the distance from pp to ss was equal to the distance from pp to tt .

It's time for Susie to go to bed, help her find such string pp or state that it is impossible.

输入格式

The first line contains string ss of length nn .

The second line contains string tt of length nn .

The length of string nn is within range from 11 to 10510^{5} . It is guaranteed that both strings contain only digits zero and one.

输出格式

Print a string of length nn , 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.

首页