题目描述

在 Bobritto Bandito 居住的家乡，有一条无限延伸的数轴，上面分布着无数栋房屋，分别位于 $\ldots, -2, -1, 0, 1, 2, \ldots$ 的位置。在第 $0$ 天时，他通过让 $0$ 号房屋的居民感染病毒，引发了一场瘟疫。在接下来的每一天，瘟疫都会恰好蔓延到一个与已感染房屋相邻的健康房屋。可以证明，每一天被感染的房屋都会形成一个连续的区间。

我们用 $[l, r]$ 表示从第 $l$ 栋房屋到第 $r$ 栋房屋的区间。已知在第 $n$ 天时，区间 $[l, r]$ 被完全感染。请找出在第 $m$ 天（$m \le n$）时可能被感染的任意一个区间 $[l', r']$。

输入格式

第一行包含一个整数 $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'$。如果存在多个解，输出任意一个即可。

说明/提示

在第一个测试用例中，可能的情况是：

• 第 $1$ 天时感染区间为 $[-1,0]$
• 第 $2$ 天时为 $[-1,1]$
• 第 $3$ 天时为 $[-2,1]$

因此，$[-1,1]$ 是一个有效的输出。

翻译由 DeepSeek V3 完成

样例

4
4 2 -2 2
4 1 0 4
3 3 -1 2
9 8 -6 3

-1 1
0 1
-1 2
-5 3