题目描述

两支参加NWERC的队伍策划了一个狡猾的计划：他们想进入组织者的头脑，并稍微捣乱一下，但只是微妙到不会被抓住。
计划如下：在比赛注册期间，他们领取衬衫和礼品时，他们会先等待组织者弯腰去拿一件衬衫。然后，他们会迅速抬起 $k$ 件家具中的一件并移动它。
由于时间有限且需要静默操作，每支队伍只能设法移动一件家具。
为了确保他们不被抓住，每件家具必须在注册结束时回到原位。
根据以往的访问，队伍提前知道房间的尺寸和家具数量，但他们不知道家具的当前布置。
为了保持简单，两支队伍想使用相同的策略。
这意味着当两支队伍遇到相同的布局时，它们会做出相同的移动。
在决定了一个共同策略并出发去比赛后，他们将无法沟通。
因此，他们计划提出一个策略，确保无论家具如何布置，后到达的队伍都会撤销先到达的队伍所做的任何移动。
对于房间大小和家具数量的一些组合，这是不可能的，所以完成这种特技将是冒险的。
至少他们确信他们是唯一进行这种恶作剧的人，所以在两支队伍到达之间不应该有家具移动。
帮助他们为恶作剧找到一个策略！

输入格式

输入包括：

• 一行一个整数 $t$ ($1 \le t \le 10000$)，表示测试用例的数量。
• 对于每个测试用例，输入包括：
  • 一行三个整数 $h$、$w$ 和 $k$ ($1 \le h \le 8$, $1 \le w \le 8$, $1 \le k < h \cdot w$)，分别表示注册房间的高度、宽度和房间中的家具数量。
  • $h$ 行，每行 $w$ 个字符，每个字符是 . 或 #，表示房间的状态。. 表示一个空区域，# 表示一个可移动的家具。保证房间中恰好有 $k$ 件家具。

保证至少有一件家具和一些空区域。

这是一个多轮问题。你的程序将被调用多次，可能超过两次。你的程序必须在每次调用中保持一致，而且在跨调用时也要一致。

出于测试目的，后续轮次的数量和输入将取决于你提交的输出。

提供了一个测试工具来帮助你开发解决方案。

输出格式

对于每个测试用例，如果队伍无法事先提出一个无论 $k$ 件家具如何放置都有效的策略，则输出 "risky"。否则，指定如何移动一件家具：首先输出你移动的家具的位置，然后输出它应该移动到的位置。两个位置都必须先指定行 $r$ ($1 \le r \le h$，从顶部计数)，然后指定列 $c$ ($1 \le c \le w$，从左边计数)。

3
1 4 2
.#.#
4 4 8
..#.
###.
..##
.#.#
1 3 1
.#.

1 4
1 1
4 4
4 1
risky

2
1 4 2
##..
4 4 8
..#.
###.
..##
##..

1 1
1 4
4 1
4 4