일본 크로스워드

피니스와 퍼브는 직접 신문을 찍기로 했다. 신문은 거의 완성되었고, 마지막에 넣을 퍼즐 하나만 남았다. 두 사람이 고른 것은 일본 크로스워드다.

일본 크로스워드는 $n \times m$ 크기의 흑백 격자 그림을 완성하는 퍼즐이다. 빈 $n \times m$ 격자에서 일부 칸을 검은색으로 칠해야 한다. 각 행의 왼쪽에는 그 행에서 이어지는 검은 칸의 길이를 왼쪽에서 오른쪽 순서로 적은 숫자열이 있다. 마찬가지로 각 열의 위쪽에는 그 열의 검은 칸 길이를 위에서 아래 순서로 적은 숫자열이 있다.

(a) 출제된 일본 크로스워드	(b) 풀린 일본 크로스워드

피니스와 퍼브는 퍼즐을 풀었을 때 나올 그림을 골랐다. 그 그림에 맞게 행의 왼쪽과 열의 위쪽에 적을 숫자열을 찾아 주자.

첫째 줄에 그림의 크기를 나타내는 두 정수 $n$과 $m$이 주어진다 ($1 \le n, m \le 100$). 다음 $n$개 줄에는 각각 $m$개의 문자로 그림이 주어진다. 흰색 칸은 ., 검은색 칸은 #으로 나타낸다.

위에서 아래 순서로 크로스워드의 $n$개 행을 설명하는 줄을 출력한다. 각 줄은 그 행의 숫자 개수로 시작하고, 이어서 숫자들을 출력한다. 그다음 왼쪽에서 오른쪽 순서로 $m$개 열을 같은 형식으로 설명하는 줄을 출력한다. 보기 편하도록 줄바꿈을 추가로 출력해도 된다.