데스니 클릭

NFP is the future!라는 말은 금융 이야기가 나오면 노아의 친구들이 그가 늘 하리라고 예상하는 말이다.

NFP는 암호화폐 중 하나이다. NFP의 값은 $s$일 동안 $r$행 $s$열의 행렬로 나타낼 수 있으며, 행렬은 .과 # 문자로만 이루어진다. $i$번째 열의 #은 $i$일의 NFP 값을 나타내며, 값은 아래에서부터 센 행의 번호이다.

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

두 번째 예시에서 7일 동안 NFP의 값은 3, 2, 2, 3, 4, 4, 1이었다. 이 NFP의 불안정성은 3이다.

NFP의 불안정성은 $s$일 동안 NFP가 가지는 최댓값과 최솟값의 차이로 정의한다.

노아는 $r$행 $s$열의 행렬로 값이 표현되는 $n$개의 NFP에 대해 불안정성을 구하고 싶어 한다.

각 NFP의 불안정성을 구하는 것을 도와라.

첫 줄에 NFP의 개수와 행렬의 행 수, 열 수를 나타내는 정수 $n$, $r$, $s$ ($1 \le n \le 20$, $2 \le r, s \le 50$)가 주어진다.

이어서 $n$개의 행렬이 위에서 아래로 한 줄씩 이어서 주어진다. 각 행렬은 $r$행 $s$열이며 NFP의 값을 나타낸다. 각 열은 정확히 하나의 #을 제외하고 모두 . 문자로 이루어진다.

$n$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 NFP의 불안정성을 출력한다.

설명을 위해 예시에서는 행렬 사이에 빈 줄이 있다. 실제 테스트 데이터에는 행렬 사이에 빈 줄이 없다.

첫 번째 예시 설명: 첫 번째와 두 번째 NFP의 값은 날마다 변하지 않으므로 불안정성은 0이다. 세 번째 NFP의 값은 둘째 날에 1 감소하므로 불안정성은 1이다. 네 번째 NFP의 값은 둘째 날에 1 증가하므로 불안정성은 1이다.

두 번째 예시 설명: NFP가 가지는 최댓값은 5(6일과 8일)이고, 최솟값은 1(1일)이다. 따라서 불안정성은 $5 - 1 = 4$이다.