该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

NFP

题目描述

每当朋友们聊起理财，小诺总会说：“NFP 才是未来！”

NFP 是一种加密货币。一种 NFP 在连续 $s$ 天内的价值，可以用一个 $r$ 行 $s$ 列的字符矩阵表示，矩阵中只包含 . 和 #。

每一列代表一天，并且每一列恰好有一个 #。从下往上数，# 所在的行号就是当天的价值。也就是说，最下面一行表示价值 $1$，最上面一行表示价值 $r$。

一种 NFP 的不稳定度，定义为它在这 $s$ 天中的最大价值减去最小价值。

小诺收集了 $n$ 种 NFP 的矩阵，请分别求出它们的不稳定度。

输入格式

第一行包含三个整数 $n,r,s$（$1\le n\le20$，$2\le r,s\le50$），分别表示 NFP 的种数、每个矩阵的行数和列数。

接下来依次给出 $n$ 个矩阵，每个矩阵有 $r$ 行，每行包含 $s$ 个字符。每一列除恰好一个 # 外，其余字符都是 .。

正式输入中的矩阵之间没有空行。

输出格式

输出 $n$ 行。第 $i$ 行输出第 $i$ 种 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

说明/提示

样例解释 #2

这段时间内的最大价值是 $5$，最小价值是 $1$，所以不稳定度为 $5-1=4$。