Minesweeper Neighbor Counts

Annotate a rectangular board. A star (*) is a mine and a dot (.) is a safe cell. For each safe cell, count mines in the eight surrounding cells, including diagonals. Replace it with the count from 1 to 8, or keep a dot if the count is zero. Preserve every mine. Cells outside the board do not exist.

Implement minesweeper_neighbor_counts(board).

Input

board: The rows from top to bottom; characters run left to right.

Output

Return the annotated rows in the same order and dimensions.

制約

1 ≤ rows, columns ≤ 200. Every row has the same nonzero length and contains only * and . .

例

入力：
board = ["*..", "...", "..*"]

期待される出力：
expected = ["*1.", "121", ".1*"]

入力：
std::vector<std::string> board = {"*..", "...", "..*"};

期待される出力：
std::vector<std::string> expected = {"*1.", "121", ".1*"};

入力：
string[] board = new string[] {"*..", "...", "..*"};

期待される出力：
string[] expected = new string[] {"*1.", "121", ".1*"};

入力：
board = ["..."]

期待される出力：
expected = ["..."]

入力：
std::vector<std::string> board = {"..."};

期待される出力：
std::vector<std::string> expected = {"..."};

入力：
string[] board = new string[] {"..."};

期待される出力：
string[] expected = new string[] {"..."};

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

• Exercism: Minesweeper