题目描述

在一条无限长的整数数轴上，每个整数位置都有一间房屋。第 $0$ 天，编号为 $0$ 的房屋被感染。之后每天，感染会扩展到一个与当前感染区间相邻的健康房屋。

因此任意一天，被感染的房屋总是一个连续区间。用 $[l,r]$ 表示从第 $l$ 间到第 $r$ 间房屋都被感染。已知第 $n$ 天后的感染区间为 $[l,r]$，请找出第 $m$ 天时可能的任意一个感染区间 $[l',r']$，其中 $m\le n$。

输入格式

第一行包含整数 $t$，表示测试组数。

每组测试数据一行，包含四个整数 $n,m,l,r$。

输出格式

对于每组测试数据，输出两个整数 $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]$ 是合法答案。

数据范围

• $1 \le t \le 100$
• $1 \le m \le n \le 2000$
• $-n \le l \le 0 \le r \le n$
• $r-l=n$

来源

Codeforces Round 1017 (Div. 4), Problem B - Bobritto Bandito