题目描述

在 Bobitto Bandito 居住的小镇上，一条无穷长的数轴上有无穷多栋房子，位置为 $\dots, -2, -1, 0, 1, 2, \dots$。

第 0 天，他让编号为 0 的房子里的居民感染了瘟疫。接下来的每一天，瘟疫都会传播到恰好一个与已感染区域相邻的健康房子。可以证明，每天感染的房子都会形成一个连续的区间。

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

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示独立测试用例的数量。

每个测试用例仅一行，包含四个整数 $n, m, l, r$，满足：

• $1 \le m \le n \le 2000$
• $-n \le l \le 0 \le r \le 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、2、3 天的感染区间可能为 $[-1, 0]$、$[-1, 1]$、$[-2, 1]$，因此 $[-1, 1]$ 是一个合法的输出。