Любой строке s, состоящей из символов «0» и «1», можно сопоставить четвёрку чисел a00, a01, a10 и a11, где axy — количество двухсимвольных подпоследовательностей строки s, равных последовательности {x, y}.
В данной задаче вам дана четвёрка чисел a00, a01, a10 и a11, требуется найти непустую строку s, которая этой четверке чисел соответствует, либо определить, что такой строки не существует. Можно доказать, что если хотя бы один ответ существует, то найдется ответ, длина которого не превосходит 1 000 000.
В единственной строке входных данных записаны четыре неотрицательных целых числа a00, a01, a10 и a11, каждое из которых не превосходит 109.
Если подходящая непустая строка существует, то выведите её в единственной строке выходных данных. В противном случае выведите «Impossible». Длина ответа не должна превосходить 1 000 000.
1 2 3 4
Impossible
1 2 2 1
0110
| AIM Tech Round 3 (Div. 1) |
|---|
| Закончено |
