Mất ngủ vì không có đối thủ trong môn cờ vua, Tèo quyết định chế tạo một robot để chơi cờ với mình. Một trong những việc đầu tiên là phải "dạy" robot biết quy tắc không chế bàn cờ của quân hậu. Xét bàn cờ kích thước ~m×n~, có một số ô được đặt vật cản. Quân hậu ở một ô có thể khống chế ô khác khi hai ô cùng hàng, cột hay đường chéo mà không có vật cản nào chắn giữa. Ta quy ước rằng quân hậu phải đặt vào ô không có vật cản và cũng khống chế luôn ô nó đang đứng.

Yêu cầu:

Cho biết tình trạng bàn cờ, với mỗi ô ~(i, j)~ không chứa vật cản, hãy cho robot biết có thể khống chế bao nhiêu ô trên bàn cờ.

Dữ liệu:

Dòng đầu tiên chứa hai số nguyên dương ~m, n~.
~m~ dòng tiếp theo mỗi dòng ghi ~n~ kí tự liền nhau, gồm "." là ô trống và "#" là ô có vật cản.

Kết quả:

~m~ dòng, dòng ~i~ in ra ~n~ số nguyên, số nguyên thứ ~j~ là số ô trên bàn cờ mà khi đặt quân hậu vào ô đó có thể khống chế được.

Giới hạn:

~n, m≤1000.~

Input

4 3
.#.
.#.
... 
..#

Output

4 0 3
5 0 5
7 7 6
7 5 0