| Codeforces Round 1017 (Div. 4) |
|---|
| Закончено |
В родном городе Бобритто Бандито находится бесконечное количество домов на бесконечной числовой прямой, с домами на $$$\ldots, -2, -1, 0, 1, 2, \ldots$$$. В день $$$0$$$ он начал эпидемию, заразив несчастных жителей дома $$$0$$$. Каждый следующий день эпидемия распространяется на ровно один здоровый дом, соседствующий с зараженным домом. Можно показать, что каждый день зараженные дома образуют непрерывный отрезок.
Обозначим отрезок, начинающийся в $$$l$$$-м доме и заканчивающийся в $$$r$$$-м, как $$$[l, r]$$$. Вам известно, что спустя $$$n$$$ дней оказался заражённым отрезок $$$[l, r]$$$. Найдите любой такой отрезок $$$[l', r']$$$, что в $$$m$$$-й день ($$$m \le n$$$) мог быть заражён именно этот отрезок.
Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) – количество независимых наборов входных данных.
Единственная строка каждого набора содержит четыре целых числа $$$n$$$, $$$m$$$, $$$l$$$ и $$$r$$$ ($$$1 \leq m\leq n \leq 2000, -n \leq l \leq 0 \leq r \leq n, r-l=n$$$).
Для каждого набора входных данных выведите два целых числа $$$l'$$$ и $$$r'$$$ на новой строке. Если существует несколько решений, выведите любое.
44 2 -2 24 1 0 43 3 -1 29 8 -6 3
-1 1 0 1 -1 2 -5 3
В первом примере возможно, что на $$$1$$$-й, $$$2$$$-й и $$$3$$$-й дни отрезками затронутых домов являлись $$$[-1,0]$$$, $$$[-1,1]$$$ и $$$[-2,1]$$$, соответственно. Следовательно, $$$[-1,1]$$$ является допустимым выводом.
| Название |
|---|


