Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (2)
Джон нашел в комнате общежития коробку с частями странной головоломки, оставшуюся от предыдущих жильцов.
Все кусочки имели одинаковый цвет и имели одну из четырех форм - кусочки, которые можно было поставить в один из углов головоломки (на рисунке отмечены номером 1),
два вида кусочков, которые можно было поставить на край головоломки (отмечены номерами 2 и 3), и кусочки из центральной части головоломки (отмечены номером 4).
![width:250px;border:1px solid black|jigsaw](44343.jpg)
Перед тем, как начать собирать эту головоломку, Джон решил выяснить размеры головоломки и пересчитал количество кусочков каждого вида.
Первая строка ввода содержит четыре целых числа в диапазоне от 0 до `10^9` - количество кусочков формы 1, 2, 3 и 4 соответственно.
Вывести одну строку, содержащую два целых числа, разделенные пробелом - ширину и высоту головоломки (ширина должна быть больше или равна высоте).
Если в гололомке не хватает кусочков или в коробке смесь кусочков от нескольких головоломок, то вывести сообщение "impossible".
```sample Пример ввода 1
4 4 4 4
```
```sample Пример вывода 1
4 4
```
Пояснение к примеру 1: пример показан на рисунке.
```sample Пример ввода 2
4 1024 1024 195063
```
```sample Пример вывода 2
773 255
```
```sample Пример ввода 3
4 6 4 14
```
```sample Пример вывода 3
impossible
```