对于每个由字符“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