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

3 4
XXXO
XXOO
XOOO

0 1 2 3