在 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'$$$。如果有多个解,则输出任意一个。
示例
输入复制
44 2 -2 24 1 0 43 3 -1 29 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]$$$ 是有效的输出。