С вашей помощью Хайди подготовила план размещения ловушки и защиты. Однако внезапно из ТАРДИС выпрыгнул Доктор и сказал ей, что он шпионил за подготовкой Далеков, и что их больше, чем когда-либо. Отчаянные времена требует отчаянных мер, поэтому Хайди собирается рискнуть и встретится с Далеками и что она рассмотрит вариант размещения ловушки вдоль любого Коридора.
Это означает что ей опять нужна ваша помощь с вычислением \(E_{max}(c)\) — наибольшего \(e \le 10^9\), такого что если мы сменим требуемый уровень энергии у \(c\) на \(e\), то Далеки возможно воспользуются \(c\) в своём вторжении. Теперь нужно вычислить эту функцию для всех Временных Коридоров.
Выходные данные
Выведите \(m\) целых чисел: для каждого \(i\), \(E_{max}(c_i)\) для Коридора \(c_i\) из входных данных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1 2 8
2 3 3
3 1 4
|
4
8
8
|