Lại một ngày trôi qua ở hành tinh saiyan, Vũ Đình Hưng cảm thấy rất tức giận bởi suốt ngày Nhân Thiện và phù thuỷ Vương Lượng cứ quấy phá mình nhưng vì nghe lời dặn của mẹ : Một Điều Nhịn, Chín Điều Lành Hưng đã quyết định vào thứ 9 tuần này, Hưng sẽ mời 2 người này đến để tỉ thí món cờ vua, một bộ môn mà Hưng mới học được gần đây. Nhận được tin, Lượng và Nhân không do dự đồng ý ngay lập tức, sau đó phù thuỷ Vương Lượng đã đưa cho Nhân một thứ thuốc quái dị giúp Nhân có tư duy quỷ đá - vô hạn IQ để dành chiến thắng. Do không biết kế hoạch này, Hưng vẫn chủ quan vì nghĩ 2 người này quá tầm thường và mình sẽ chiến thắng chóng vánh. Rồi thoáng cũng đến ngày diễn ra trận đấu, Nhân và Lượng đã đến như đã hẹn và trận đấu bắt đầu. Đúng như tác dụng của thứ thuốc tẩm đá kia, chỉ với một vài nước đi, Nhân đã chiếu ngay con hậu của Hưng. Đến lúc này Hưng mới nhận ra sự khác thường, quá bất ngờ Hưng đã gọi 1 người tiền bối là Nguyễn Khắc Tùng Lâm -người mà sở hữu lối tư duy đã đạt đến cảnh giới tối thượng bằng thần giao cách cảm. Nhận thấy con hậu của Hưng đã hết cứu, tiền bối Tùng Lâm đã vẽ cho Hưng một ma trận N*M bao gồm những ô mà con hậu của Hưng có thể chạy đến được và không đến được. Lúc này tiền bối Tùng Lâm đang cần nhiều thông tin hơn, anh cần biết nếu con hậu đứng ở một ô nào đó trong ma trận thì nước đi tiếp theo có thể đến được bao nhiêu ô. Hưng cảm thấy có thể làm việc này rất dễ nhưng đời không như là mơ, trong lúc đang thần giao cách cảm với tiền bối, Lượng và Nhân không ngừng đánh đòn tâm lý lên Hưng khiến anh không thể tập trung. Chính vì thế, các bạn hãy giúp Hưng nhé!!

Dữ liệu

Dòng đầu tiên là 2 số nguyên N và M

N dòng tiếp theo, mỗi dòng gồm M ký tự, ký tự thứ j ở dòng thứ i mô tả ô (i, j).

Kết quả

Gồm n dòng, mỗi dòng gồm m số nguyên là số ô mà con hậu có thể đến được nếu đặt con hậu ở ô (i, j).

Ràng buộc

\(N,M<=1000\).

Input

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

Output

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