数据检验

Dadas 为某道题制作了一个图。这是一个由 $N$ 行 $M$ 列组成的有向网格图，每个顶点记为 $(i,j)$，其中 $1\le i\le N$，$1\le j\le M$。

上下左右相邻的两个顶点之间恰好存在一条有向边，其方向恰好是两个可能方向中的一个。

这个图原本应该是 DAG。然而，仔细查看图的 Mog 发现其中存在有向环！

为了向 Dadas 说明问题，Mog 想将包含环的部分裁剪成一个矩形发送过去。发送的部分越小越好，因此他希望找到包含环的最小子矩形。

对于满足 $1\le r_1<r_2\le N$、$1\le c_1<c_{}$ 的四个整数， 所表示的 是由以下顶点以及这些顶点之间的所有边组成的诱导子图。

子矩形的面积定义为 $(r_2-r_1+1)(c_2-c_1+1)$。

幸运的是（？），Mog 的发现没有出错，给定的图中至少存在一个有向环。

请帮助 Mog 找到包含有向环且面积最小的子矩形！如果有多个面积最小的子矩形，必须选择 $(r_1,c_1,r_2,c_2)$ 字典序最小的一个。

输入格式如下：

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

对于每个测试用例，在一行中输出用空格分隔的四个整数 $r_1,c_1,r_2,c_2$，表示答案。

• $1\le T\le 50$.
• $2\le N,M\le 5\,000$.
• 所有测试用例的 $$ 之和不超过 。