在民风淳朴的雏见泽,号称能“完美犯罪”的天才牛牛,又开始和社团的萌妹子牛妹玩起了游戏。
在今天的游戏中,牛牛将会得到一个且全为小写字母的矩阵,他可以从矩阵中任选一块正方形,但必须保证该正方形中任意一类小写字母个数之和不能超过
,换而言之,在该正方形中,‘a’字符个数不能超过
,‘b’字符个数不能超过
,…,‘z’字符个数不能超过
。
现在牛牛想知道,以为左上角且符合以上要求的正方形中,边长最大的是多少?
第一行三个正整数
,
,
,其中:
,
,
。
接下来
行,每行
个小写字母。
输出
行,每行
个数字。其中第
行第
个数字表示,以
为左上角且符合题目要求的正方形的最大边长。