Trốn Tìm

Tác giả:

anh03032007

Dạng bài

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

sunflower và anh03032007 là hai đứa trẻ tinh nghịch đang chơi trốn tìm tại nhà của _minhduc (vì nhà của _minhduc rất to (có thể coi là biệt phủ), điều đó thuận lợi cho việc chơi trốn tìm của hai đứa trẻ).

Nhà của _minhduc gồm \(N\) hàng và \(M\) cột và có hai giá trị là X hoặc O.

Hiện tại sunflower là người tìm và anh03032007 là người trốn. anh03032007 chỉ có thể trốn ở chỗ có kí tự O, và anh ấy đang cần đếm số lượng kí tự O đó để thuận lợi cho việc trốn hơn.

Bạn hãy giúp anh03032007 đếm xem ở cột dọc thứ \(i\) \((1 \le i \le M)\) đang có bao nhiêu quả kí tự O.

Input

Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(M\) \((1 \le N,M \le 1000)\).
\(N\) dòng tiếp theo mỗi dòng chứa \(M\) giá trị X hoặc O viết liền nhau.

Output

In ra đáp án sau khi thực hiện yêu cầu bài toán, mỗi giá trị cách nhau một khoảng cách.

Example

Test 1

Input

3 4
XXXO
XXOO
XOOO

Output

0 1 2 3

Note

Ở cột đầu tiên không có quá bóng nào.
Ở cột thứ hai có \(1\) quả bóng ở vị trí \((3,2)\).
Ở cột thứ ba có \(2\) quả bóng có vị trí \((2,3)\) và \((3,3)\).
Ở cột thứ bốn có \(3\) quả bóng ở vị trí \((1,4)\), \((2,4)\) và \((3,4)\).

Bình luận

0

kay 8:53 p.m. 12 Tháng 6, 2024

N, M = map(int, input().split())
a = [0] * M
for i in range(N):
b = input().strip()
for j in range(M):
if b[j] == 'O':
a[j] += 1
print(" ".join(map(str,a)))

5 bình luận nữa