h180. 字符矩阵查找

题目描述

给定一个由小写字母组成的字符矩阵和一个目标字符，请查找目标字符第一次出现的位置。

按照从上到下、从左到右的顺序查找。行号和列号都从 $1$ 开始。如果矩阵中没有目标字符，输出 -1 -1。

输入格式

第一行输入两个整数 $n$ 和 $m$。

第二行输入一个小写字母，表示目标字符。

接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串，表示字符矩阵的一行。字符串中不包含空格。

输出格式

输出目标字符第一次出现的行号和列号，两个整数之间用一个空格隔开；如果没有找到，输出 -1 -1。

数据范围

• $1\le n,m\le30$
• 矩阵中的每个字符和目标字符均为小写字母

样例

3 4
x
abxd
efgh
ijkx

1 3