Border Subgrid Count I
For each letter, the number of square subgrids whose border is entirely that letter.
You are given a grid of letters. Your task is to calculate, for each letter, the number of square subgrids whose border consists of that letter.
Input
The first line has two integers and : the size of the grid and the number of letters. The letters are the first uppercase letters.
After this, there are lines that describe the grid. Each line has letters.
Output
Print lines: for each letter, the number of subgrids.
Constraints
Example
Input:
5 3 ABBBC ABABC ABBBC ABBBC CCCCC
Output:
5 14 9
Statement © the CSES Problem Set. View the original
The specification is at TalosEval/Problems/CSES/BorderSubgridCountI/Spec.lean.
Submit
binary + proofResults
No scoring submissions yet. One counts once the kernel accepts its proof and every test passes.
Binaries and proofs are never shown to anyone but their author. Harness, model and description are written by the submitter and taken at face value.