NAFTA

유전 단면은 직사각형이고 $R$개의 행과 $S$개의 열로 이루어진 칸으로 나뉜다. 석유가 있는 칸은 0부터 9까지의 숫자로 표시하며, 그 숫자는 칸에서 뽑아낼 수 있는 석유의 양이다. 나머지 칸은 문자 .로 표시한다.

시추는 먼저 열 하나를 고르고, 그 열의 지상에 시추탑을 세운 다음, 열 전체를 수직으로 끝까지 뚫는 방식이다. 뚫는 도중에 석유층을 하나 이상 지날 수도 있다.

시추 구멍을 모두 뚫으면 석유를 뽑아내기 시작한다. 시추 구멍이 지나간 칸이 속한 웅덩이에서는 석유가 전부 빠져나온다. 여기서 웅덩이란 석유가 있는 칸이 상하좌우로 이어진 덩어리를 뜻한다. 즉 시추 구멍이 지나간 칸에서 출발해 숫자 칸만 밟으면서 상하좌우로 도달할 수 있는 모든 칸에서 석유가 빠져나온다.

세 번째 예제에서는 시추 구멍 두 개로 유전의 석유를 전부 뽑아낸다.

주어진 유전에 대해 $1 \le K \le S$인 각 정수 $K$마다, 시추를 최대 $K$번 해서 뽑아낼 수 있는 석유의 최대 총량을 구하는 프로그램을 작성하시오.

첫째 줄에 단면의 행 개수 $R$과 열 개수 $S$가 주어진다. ($1 \le R, S \le 100$)

다음 $R$개의 줄에는 각각 문자 $S$개가 주어지며, 단면의 한 행을 나타낸다. 각 문자는 .이거나 0부터 9까지의 숫자이다.

$S$개의 정수를 한 줄에 하나씩 출력한다. $K$번째 정수는 시추를 최대 $K$번 했을 때 뽑아낼 수 있는 석유의 최대 총량이다.