Statement is not available in English language
F. Забор
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Необходимо с помощью забора огородить выпуклый участок максимальной площади. Правила построения забора следующие. Разрешается выстраивать непрерывный замкнутый забор из отрезков длины $$$1$$$ и отрезков длины $$$\sqrt{2}$$$, соединенных концами между собой, при этом, в фиксированной декартовой системе координат $$$Oxy$$$. Необходимо использовать ровно $$$n_1$$$ единичных отрезков, параллельных оси $$$x$$$, ровно $$$n_2$$$ единичных отрезков параллельных оси $$$y$$$, ровно $$$n_3$$$ отрезков длины $$$\sqrt{2}$$$ образующих угол в $$$45$$$ градусов с положительной полуосью $$$Ox$$$, ровно $$$n_4$$$ отрезков длины $$$\sqrt{2}$$$ образующих угол в $$$135$$$ градусов с положительной полуосью $$$Ox$$$.

Использование отрезков под углами, отличными от вышеперечисленных, не допускается.

Входные данные

Единственная строка содержит четыре целых числа $$$n_1$$$, $$$n_2$$$, $$$n_3$$$ и $$$n_4$$$ ($$$1 \leqslant n_i \leqslant 100$$$)

Выходные данные

Если забора, удовлетворяющего условиям задачи, нет, то выведите одну строку «impossible».

В противном случае выведите ответ в виде строки из четырех цифр ($$$1$$$ — горизонтальный отрезок, $$$2$$$ — вертикальный, $$$3$$$ — диагональный под углом $$$45$$$ градусов, $$$4$$$ — диагональный под углом $$$135$$$ градусов), соответствующих обходу забора по часовой стрелке, начиная с любого отрезка, из которых составлен забор. Если ответов несколько — выведите любой.

Примеры
Входные данные
5 7 1 4
Выходные данные
11144222311442222
Входные данные
5 7 1 5
Выходные данные
impossible