社团游戏
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在民风淳朴的雏见泽,号称能“完美犯罪”的天才牛牛,又开始和社团的萌妹子牛妹玩起了游戏。

在今天的游戏中,牛牛将会得到一个且全为小写字母的矩阵,他可以从矩阵中任选一块正方形,但必须保证该正方形中任意一类小写字母个数之和不能超过,换而言之,在该正方形中,‘a’字符个数不能超过,‘b’字符个数不能超过,…,‘z’字符个数不能超过

现在牛牛想知道,以为左上角且符合以上要求的正方形中,边长最大的是多少?


输入描述:

第一行三个正整数,,,其中:

接下来行,每行个小写字母。

输出描述:

输出行,每行个数字。其中第行第个数字表示,以为左上角且符合题目要求的正方形的最大边长。

示例1

输入

复制
3 3 2
aaa
bcd
efg

输出

复制
2 2 1
2 2 1
1 1 1