Hè đã đến. Các nhà hạ dần rèm cửa sổ xuống để che nắng. Đối diện với nhà bà Smith là một chung cư cao tầng. Chung cư có ~m~ tầng, mỗi tầng có ~n~ cửa sổ giống nhau. Mỗi cửa sổ có kích thước 4×4 và có thể có một trong 5 trạng thái sau:

trong đó các dấu "*" thể hiện rèm cửa. Các trạng thái được đánh số từ 1 đến 5 theo thứ tự từ trái sang phải. Huy quan sát các cửa sổ được hạ rèm như thế nào và vẽ lại để buổi tối đi buôn chuyện. Bức tranh bắt đầu và kết thúc bằng dòng ~5*m+1~ ký tự "#", các tầng cũng cách nhau bởi một dòng như vậy, các cửa sổ là một bảng 4*4 các ký tự từ tập {., *}, các cửa sổ cách nhau bởi cột 4 ký tự "#". Như vậy bức tranh có kích thước ~(5*m+1)*(5*n+1)~.

Yêu cầu:

Hãy xác định số cửa sổ ở mỗi trạng thái.

Dữ liệu:

Dòng dầu tiên chứa 2 số nguyên ~m~ và ~n~ (~1 ≤ m, n ≤ 100~),
~5*m+1~ dòng tiếp theo mô tả bức tranh.

Kết quả:

Một dòng 5 số nguyên xác định số cửa sổ mỗi trạng thái.

Input

2 3 
################ 
#****#****#****# 
#****#****#****# 
#****#....#****# 
#....#....#****# 
################ 
#....#****#****# 
#....#****#....# 
#....#....#....# 
#....#....#....# 
################

Output

1 1 2 1 1