Codeforces Round 303 (Div. 2)
B
Equidistant String
Codeforces
1100
原题
← AC →
翻译中…

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 $*s*_{*i*}$ isn't equal to $*t*_{*i*}$.

翻译中…

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.

翻译中…

Input

翻译中…

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 $10^{5}$. It is guaranteed that both strings contain only digits zero and one.

翻译中…

Output

翻译中…

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.

翻译中…

Note

翻译中…

In the first sample different answers are possible, namely — 0010, 0011, 0110, 0111, 1000, 1001, 1100, 1101.

翻译中…

样例

Input #1
0001
1011
Output #1
0011
InputCopy OutputCopy
Input #2
000
111
Output #2
impossible
InputCopy OutputCopy
题目信息
题号
545B
时间限制
1 s
内存限制
256 MB
标签
贪心

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。