U630614 Border Subgrid Count I

题目描述

给定一个字母矩阵。你的任务是计算每个字母作为边界的正方形子矩阵的数量。

输入格式

第一行包含两个整数 $n$ 和 $k$:分别表示网格尺寸和字母数量。这些字母是前 $k$ 个大写英文字母。 接下来是 $n$ 行描述网格的内容,每行包含 $n$ 个字母。

输出格式

输出 $k$ 行结果:每行对应一个字母的子矩阵数量

说明/提示

$1≤n≤3000$ $1 ≤ k ≤ 26$