Магнус Карлсен и Хикару Накамура вышли в финал чемпионата мира по быстрым шахматам. После серии ничейных партий в тай-брейке им предстоит сыграть партию-армагеддон. Правила этой партии аналогичны обычным, за исключением одного: при ничейном исходе партии победителем объявляется шахматист, игравший черными.
У Хикару и Магнуса есть стратегия, как быстро получить ничью за черных, но для этого им нужно, чтобы изначально на часах у них было не меньше $$$k$$$ минут и $$$s$$$ секунд. Если времени на часах будет меньше, то шахматист не успеет сделать ничью и проиграет.
Количество времени на часах у черных и кто будет играть за черных определяется следующим образом:
Найдите оптимальную ставку для Хикару, чтобы с максимальной вероятностью выиграть.
В первой строке задаются значения $$$k_1$$$ и $$$s_1$$$ ($$$1 \leq k_1 \leq 10$$$, $$$0 \leq s_1 < 60$$$) — время, которое нужно Хикару, чтобы сделать ничью за черных.
Во второй строке задаются значения $$$k_2$$$ и $$$s_2$$$ ($$$1 \leq k_2 \leq 10$$$, $$$0 \leq s_2 < 60$$$) — время, которое нужно Магнусу, чтобы сделать ничью за черных.
Если у Магнуса есть стратегия, которая позволяет ему гарантированно выиграть, выведите -1. Иначе выведите ставку Хикару (количество минут и секунд), которая максимизирует его шансы стать чемпионом. Если таких ставок несколько, выведите минимальную.
7 598 0
7 59
В примере оптимальной ставкой для Хикару является 7:59. Рассмотрим возможные варианты для Магнуса: