{"problem":{"name":"Line Sensor","description":{"content":"There is a grid with $H$ rows from top to bottom and $W$ columns from left to right. Let $(i, j)$ denote the square at the $i$\\-th row from the top and $j$\\-th column from the left.   The squares are ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc274_b"},"statements":[{"statement_type":"Markdown","content":"There is a grid with $H$ rows from top to bottom and $W$ columns from left to right. Let $(i, j)$ denote the square at the $i$\\-th row from the top and $j$\\-th column from the left.  \nThe squares are described by characters $C_{i,j}$. If $C_{i,j}$ is `.`, $(i, j)$ is empty; if it is `#`, $(i, j)$ contains a box.\nFor integers $j$ satisfying $1 \\leq j \\leq W$, let the integer $X_j$ defined as follows.\n\n*   $X_j$ is the number of boxes in the $j$\\-th column. In other words, $X_j$ is the number of integers $i$ such that $C_{i,j}$ is `#`.\n\nFind all of $X_1, X_2, \\dots, X_W$.\n\n## Constraints\n\n*   $1 \\leq H \\leq 1000$\n*   $1 \\leq W \\leq 1000$\n*   $H$ and $W$ are integers.\n*   $C_{i, j}$ is `.` or `#`.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$H$ $W$\n$C_{1,1}C_{1,2}\\dots C_{1,W}$\n$C_{2,1}C_{2,2}\\dots C_{2,W}$\n$\\vdots$\n$C_{H,1}C_{H,2}\\dots C_{H,W}$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc274_b","tags":[],"sample_group":[["3 4\n#..#\n.#.#\n.#.#","1 2 0 3\n\nIn the $1$\\-st column, one square, $(1, 1)$, contains a box. Thus, $X_1 = 1$.  \nIn the $2$\\-nd column, two squares, $(2, 2)$ and $(3, 2)$, contain a box. Thus, $X_2 = 2$.  \nIn the $3$\\-rd column, no squares contain a box. Thus, $X_3 = 0$.  \nIn the $4$\\-th column, three squares, $(1, 4)$, $(2, 4)$, and $(3, 4)$, contain a box. Thus, $X_4 = 3$.  \nTherefore, the answer is $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$."],["3 7\n.......\n.......\n.......","0 0 0 0 0 0 0\n\nThere may be no square that contains a box."],["8 3\n.#.\n###\n.#.\n.#.\n.##\n..#\n##.\n.##","2 7 4"],["5 47\n.#..#..#####..#...#..#####..#...#...###...#####\n.#.#...#.......#.#...#......##..#..#...#..#....\n.##....#####....#....#####..#.#.#..#......#####\n.#.#...#........#....#......#..##..#...#..#....\n.#..#..#####....#....#####..#...#...###...#####","0 5 1 2 2 0 0 5 3 3 3 3 0 0 1 1 3 1 1 0 0 5 3 3 3 3 0 0 5 1 1 1 5 0 0 3 2 2 2 2 0 0 5 3 3 3 3"]],"created_at":"2026-03-03 11:01:14"}}