C. Армагеддон
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Магнус Карлсен и Хикару Накамура вышли в финал чемпионата мира по быстрым шахматам. После серии ничейных партий в тай-брейке им предстоит сыграть партию-армагеддон. Правила этой партии аналогичны обычным, за исключением одного: при ничейном исходе партии победителем объявляется шахматист, игравший черными.

У Хикару и Магнуса есть стратегия, как быстро получить ничью за черных, но для этого им нужно, чтобы изначально на часах у них было не меньше $$$k$$$ минут и $$$s$$$ секунд. Если времени на часах будет меньше, то шахматист не успеет сделать ничью и проиграет.

Количество времени на часах у черных и кто будет играть за черных определяется следующим образом:

  • Магнус и Хикару загадывают определенное количество времени.
  • Играть за черных будет тот, кто предложил наименьшую ставку, при этом на часах у него будет время равное наибольшей ставке.
  • При равенстве ставок, шахматист, который играет за черных, выбирается случайным образом.

Найдите оптимальную ставку для Хикару, чтобы с максимальной вероятностью выиграть.

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

В первой строке задаются значения $$$k_1$$$ и $$$s_1$$$ ($$$1 \leq k_1 \leq 10$$$, $$$0 \leq s_1 \lt 60$$$) — время, которое нужно Хикару, чтобы сделать ничью за черных.

Во второй строке задаются значения $$$k_2$$$ и $$$s_2$$$ ($$$1 \leq k_2 \leq 10$$$, $$$0 \leq s_2 \lt 60$$$) — время, которое нужно Магнусу, чтобы сделать ничью за черных.

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

Если у Магнуса есть стратегия, которая позволяет ему гарантированно выиграть, выведите -1. Иначе выведите ставку Хикару (количество минут и секунд), которая максимизирует его шансы стать чемпионом. Если таких ставок несколько, выведите минимальную.

Пример
Входные данные
7 59
8 0
Выходные данные
7 59
Примечание

В примере оптимальной ставкой для Хикару является 7:59. Рассмотрим возможные варианты для Магнуса:

  • Магнус поставит меньше чем Хикару. Тогда он будет играть черными, однако на часах у него будет 7:59. Магнус не успеет сделать ничью и Хикару выиграет.
  • Магнус поставит поставит больше чем Хикару. Тогда Хикару будет играть черными, на часах у него будет достаточно времени, чтобы сделать ничью, а значит Хикару выиграет.
  • Ставка Магнуса ровна ставке Хикару и Хикару играет черными. У него достаточно времени, чтобы сделать ничью, а значит Хикару выиграет.
  • Ставка Магнуса равна ставке Хикару и Магнус играет черными. У него недостаточно времени, чтобы сделать ничью, а значит Хикару выиграет.
Если Хикару сделает другую ставку, то Магнус сможет поставить такую ставку, при которой Хикару не сможет гарантированно выиграть матч.