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


  • 0
    SBD_01_Lam    10:42 a.m. 11 Tháng 11, 2024

    Nhà của admin _minhduc ở Threads city à?


    • -1
      hoangphucnguyen2012    8:35 a.m. 20 Tháng 7, 2024

      ae để ý cái note là thấy sai sai liền


      • -2
        tk22NguyenHuuPhuHung    4:01 p.m. 5 Tháng 7, 2024

        Điểm hơi cao so với độ khó đề bài


        • 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)))


          • -1
            Avocadorable    6:59 p.m. 21 Tháng 2, 2024

            800 điểm ngon ăn


            • -3
              LeBaoAn    11:43 p.m. 23 Tháng 11, 2023

              đề đen vâu dữ

              1 phản hồi