时间限制：1秒　　内存限制：256M

---

题目背景

NFP 即未来！当谈到金融话题时，Noa 的朋友们都希望听到他说这句话。

题目描述

NFP 是一种加密货币。一枚 NFP 在 \(s\) 天内的价值可以用一个仅包含字符.与#的 \(r\) 行 \(s\) 列字符矩阵表示。第 \(i\) 列中自底向上第 \(j\) 行的#表示第 \(i\) 天该 NFP 的价值为 \(j\)。

NFP 的“不安全度”定义为在 \(s\) 天之内其价值到达的最大值与最小值之差。

....##.
#..#...
.##....
......#

如上，这枚 NFP 在 \(7\) 天内的价值依次为：\(3,2,2,3,4,4,1\)。它的“不安全度”是3。

现在 Noa 想让你帮他确定他手中 \(n\) 枚 NFP 的不安全度。

输入格式

第一行包含三个整数 \(n,r,s\)，分别表示 NFP 的数量，矩阵的行数和列数。

接下来 \(n\) 个 \(r\) 行 \(s\) 列的矩阵，描述每枚 NFP 的在 \(s\) 天内的价值。

保证每枚 NFP 的价值矩阵的每一列都包含且仅包含一个字符#。

输出格式

输出 \(n\) 行，表示每枚 NFP 的不安全度。

输入输出样例 #1

输入 #1

4 2 2
##
..
..
##
#.
.#
.#
#.

输出 #1

0
0
1
1

输入输出样例 #2

输入 #2

1 5 8
.....#.#
...#..#.
..#.#...
.#......
#.......

输出 #2

4

输入输出样例 #3

输入 #3

2 3 3
...
##.
..#
.#.
#..
..#

输出 #3

1
2

说明/提示

子任务	分值	特殊性质
\(1\)	\(5\)	\(r=s=2\)
\(2\)	\(15\)	\(n=1\)
\(3\)	\(30\)	无特殊性质

对于 \(100\%\) 的数据，\(1\leq n \leq 20,2\leq r,s \leq50\)。