← 返回题目列表

Codeforces · 1739/A

A. 不动的骑士

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

有一个尺寸为 $$$n \times m$$$ 的棋盘。行的编号从 $$$1$$$ 到 $$$n$$$,列的编号从 $$$1$$$ 到 $$$m$$$。

如果放置在该单元格中的骑士无法移动到棋盘上的任何其他单元格,我们就将该单元格称为隔离单元格。回想一下,国际象棋马在一个方向上移动两个单元,在垂直方向上移动一个单元:

找到板上的任何隔离单元。如果没有这样的单元格,则在板上打印任何单元格。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 64$$$) — 测试用例的数量。

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 8$$$) - 棋盘的行数和列数。

输出

对于每个测试用例,打印两个整数 - 板上任何隔离单元的行和列。如果没有这样的单元格,则在板上打印任何单元格。

示例

输入 #1

3
1 7
8 8
3 3

输出 #1

1 7
7 2
2 2

注意

在第一个测试用例中,所有细胞均被隔离。马不能从棋盘上的任何单元格移动到任何其他单元格。因此,船上的任何单元格都是正确答案。

在第二个测试用例中,没有分离的细胞。在普通的国际象棋棋盘上,马在任何单元格中至少有两步棋。因此,再次强调,任何单元格都是正确答案。

在第三个测试用例中,仅隔离板的中间单元。马可以在棋盘边缘自由移动,但无法逃离棋盘中间。