← 返回题目列表

Codeforces · 1692/C

C. 主教在哪里?

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

Mihai 有一个 $$$8 \times 8$$$ 棋盘,其行从上到下编号为 $$$1$$$ 到 $$$8$$$,列从左到右编号为 $$$1$$$ 到 $$$8$$$。

Mihai 在棋盘上放置了一位主教。主教没有放置在棋盘的边缘。 (换句话说,主教的行和列在 $$$2$$$ 和 $$$7$$$ 之间(含)。)

主教向对角线的各个方向攻击,并且主教可以攻击的距离没有限制。请注意,放置主教的方格也被视为受到攻击。

棋盘上主教的示例。它攻击的方格被标记为红色。

米海已经标记了主教攻击的所有方格,但忘记了主教在哪里!帮助米海找到主教的位置。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 36$$$) — 测试用例的数量。测试用例的描述如下。每个测试用例之前有一个空行。

每个测试用例由 $$$8$$$ 行组成,每行包含 $$$8$$$ 个字符。这些字符中的每一个都是“#”或“.”,分别表示受到攻击的方格和不受攻击的方格。

输出

对于每个测试用例,输出两个整数 $$$r$$$ 和 $$$c$$$ ($$$2 \leq r, c \leq 7$$$) — 主教的行和列。

输入的生成方式使得象总是有一个可能的位置不在棋盘的边缘上。

示例

输入 #1

3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......

输出 #1

4 3
2 2
4 5

注意

第一个测试用例如声明中所示。由于主教位于 $$$4$$$ 行和 $$$3$$$ 列的交集处,因此正确的输出是 4 3。