Необходимо с помощью забора огородить выпуклый участок максимальной площади. Правила построения забора следующие. Разрешается выстраивать непрерывный замкнутый забор из отрезков длины $$$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
| Name |
|---|


