#G0020. 别急【2024周末欢乐赛T1】

别急【2024周末欢乐赛T1】

题目描述

江桥获得了很多个相同的字符串!

为了让这些字符串排列整齐,江桥将其排成了 nn 行,每行有 mm 个字符串。

不幸的是,恰好有一个字符串被人修改了!

幸运的是,字符串的长度没有被改变,只是其中的字符被替换了。

江桥非常着急,于是请你来帮他找出被修改的字符串所在的位置。

输入格式

输入的第一行包含一个整数 TT 表示测试数据组数,对于每组测试数据:

第一行包含三个整数 n,m,kn,m,kn,mn,m 含义如上所述,kk 表示字符串的长度。

接下来 nn 行每行 mm 个长度为 kk 的字符串,这些字符串之间没有空格

输出格式

两个整数 x,yx,y,表示第 xx 行的第 yy 个字符串被修改了。

1
2 3 3
OvOOvOOvO
OvOOvOOVO
2 3

数据规模与约定

下发文件

下发文件满足子任务 66

子任务编号 n,mn,m≤ kk≤ 分值
1 1010 11 55
2 10310^3 1010
3 10210^2 22 1515
4 10310^3 2020
5 10210^2 55
6 10310^3 3030

对于 100%100\% 的数据:保证 $1 \leq T \leq 5,2 \leq n,m \leq 10^3, 1 \leq k \leq 5$,所有字符均为大小写字母。