← 返回题目列表

Codeforces · 2094/B

B. 博布里托强盗

中文机器翻译题面 查看原题

在 Bobritto Bandito 居住的家乡,在无限数轴上有无限多的房屋,房屋位于 $$$\ldots, -2, -1, 0, 1, 2, \ldots$$$ 处。在 $$$0$$$ 那天,他给 $$$0$$$ 房子里不幸的居民带来了感染,从而引发了一场瘟疫。接下来的每一天,瘟疫都会蔓延到 正好一个 与受感染家庭相邻的健康家庭。可以看出,每天被感染的房屋形成一个连续的线段。

让从第 $$$l$$$ 宫开始到第 $$$r$$$ 宫结束的线段表示为 $$$[l, r]$$$。您知道 $$$n$$$ 天后,段 $$$[l, r]$$$ 被感染。查找可能在第 $$$m$$$ 天被感染的任何此类段 $$$[l', r']$$$ ($$$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'$$$。如果有多个解,则输出任意一个。

示例

输入
复制

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

注意

在第一个测试用例中,在 $$$1$$$-st、$$$2$$$-nd 和 $$$3$$$-rd 天,受影响的房屋间隔可能为 $$$[-1,0]$$$、$$$[-1,1]$$$、$$$[-2,1]$$$。因此,$$$[-1,1]$$$ 是有效的输出。