Trốn Tìm

Xem PDF

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

sunfloweranh03032007 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\)\(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)\)\((3,3)\).
  • Ở cột thứ bốn có \(3\) quả bóng ở vị trí \((1,4)\), \((2,4)\)\((3,4)\).

Bình luận