【题目描述】

NFP是未来!这是诺亚所有的朋友都希望在金融话题中出现的。

NFP是一种加密货币。NFP在s天内的值可以用r行s列的矩阵表示，矩阵只包含 .和#。自底向上第i列中的#字符表示第i天的NFP的数值。

....##.

#..#...

.##....

......#

第二个例子在7天内的NFP值为:3,2,2,3,4,4,1。

这个NFP的不安全性是3。

NFP的不安全性定义为在s天的过程中它所达到的最大值和最小值之间的差值。

诺亚想要确定n个NFP的不安全性，其值由包含r行s列的矩阵表示。

请帮助他确定n个nfp中的每一个的不安全性。

【输入格式】

第一行包含整数n, r, s(1≤n≤20,2≤r, s≤50)，NFP的个数和矩阵的行数和列数。

接下来是n个矩阵，一个在另一个下面，每个矩阵有r行和s列，表示NFP值。每一个列只由字符 . 组成，只有一个字符#除外。

【输出格式】

输出n行。在n行的第i行输出第i个NFP的不安全性。

【输入样例一】

4 2 2

# #

．．

．．

# #

#.

#.

#.

#.

【输出样例一】

0

0

1

1

【输入样例二】

1 5 8

.....#.#

...#..#.

..#.#...

.#......

#.......

【输出样例二】

4

【输入样例三】

2 3 3

...

##.

..#

.#.

#..

..#

【输出样例三】

1

2

注意:为了清晰起见，在示例中矩阵之间有空行。在测试用例中

矩阵之间不会有空行。

【样例一说明】

第一个和第二个NFP的值在几天内没有变化，因此它们的不安全感等于0. 第三个NFP的值在第二天减少了1，因此不安全性为1。第四个NFP的值在第二天增加了1，所以不安全感等于1。

【样例二说明】

NFP的最大值为5(第6天和第8天)，最小值为1(第1天)。因此，

不安全性等于5−1 = 4。

【数据约束】