题目背景

翻译自 CSES-1148 题。

题目描述

给定一片森林的地图，其中一些方格为空地，另一些方格有树木。

你需要在森林中放置一个矩形建筑，确保建筑的位置上没有树木需要砍伐。对于每种建筑大小，你的任务是计算出可以放置建筑的位置数量。

输入格式

第一行包含两个整数 $n$ 和 $m$，表示森林的大小。

接下来是 $n$ 行，描述森林的情况。每个方格要么为空地（.），要么有树木（*）。

输出格式

输出 $n$ 行，每行包含 $m$ 个整数，表示不同大小建筑的放置方式数量。

样例

4 7
...*.*.
.*.....
.......
......*

24 17 13 9 6 3 1 
16 9 7 5 3 1 0 
9 3 2 1 0 0 0 
3 0 0 0 0 0 0

样例1解释

例如，大小为 $2 \times 4$ 的建筑，有 $5$ 种可以放置的位置。

说明/提示

$1 \leq n, m \leq 1000$。