23/12/2020 | online-тур личного первенства (E) |
Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (2)
Джон нашел в комнате общежития коробку с частями странной головоломки, оставшуюся от предыдущих жильцов. Все кусочки имели одинаковый цвет и имели одну из четырех форм - кусочки, которые можно было поставить в один из углов головоломки (на рисунке отмечены номером 1), два вида кусочков, которые можно было поставить на край головоломки (отмечены номерами 2 и 3), и кусочки из центральной части головоломки (отмечены номером 4).
Перед тем, как начать собирать эту головоломку, Джон решил выяснить размеры головоломки и пересчитал количество кусочков каждого вида.
Первая строка ввода содержит четыре целых числа в диапазоне от 0 до 109 - количество кусочков формы 1, 2, 3 и 4 соответственно.
Вывести одну строку, содержащую два целых числа, разделенные пробелом - ширину и высоту головоломки (ширина должна быть больше или равна высоте). Если в гололомке не хватает кусочков или в коробке смесь кусочков от нескольких головоломок, то вывести сообщение "impossible".
Пример ввода 1
4 4 4 4
Пример вывода 1
4 4
Пояснение к примеру 1: пример показан на рисунке.
Пример ввода 2
4 1024 1024 195063
Пример вывода 2
773 255
Пример ввода 3
4 6 4 14
Пример вывода 3
impossible