← 返回题目列表

Codeforces · 708/B

B. 恢复字符串

中文机器翻译题面 查看原题

对于每个由字符“0”和“1”组成的字符串 s,可以定义四个整数 a00、a01、a10 和 a11,其中 axy 是字符串 s 等于序列 {x, y} 的长度为 2 的子序列的数量。

在这些问题中,给定四个整数 a00、a01、a10、a11,并且必须找到与它们匹配的任何非空字符串 s,或者确定不存在这样的字符串。可以证明,如果至少存在一个答案,则存在长度不超过 1 000 000 的答案。

输入

输入的唯一一行包含四个非负整数 a00、a01、a10 和 a11。每一个都不超过109。

输出

如果存在与输入中的四个整数匹配的非空字符串,则将其打印在输出的唯一行中。否则,打印“不可能”。您的答案长度不得超过 1 000 000。

示例

输入 #1

1 2 3 4

输出 #1

Impossible

输入 #2

1 2 2 1

输出 #2

0110