题目描述
话说某孩子很喜欢收集各种各样的树叶,一天其在回家的路上看到一地的树叶,想上去捡,可其又想尽快走过这段路,回家休息,请你帮其算出,以最快速度穿过路,所能拾到的树叶种类的最大数量k。
已知这段路长为n,宽为m(0<m,n<=100,m、n为整数),每种字母表示一种树叶(区分大小写)。其中这个孩子一开始可以站在第一行的任意位置,并拾取该位置上的树叶,之后可以向左前方、正前方、右前方走,并拾取走到位置的树叶。以此类推,直到走到最后一行。
输入格式
第一行两个整数n,m(0<m,n<=100,m、n为整数)
接下来有n行,每行m个字母。(字母间无空格)
输出格式
一个数k,表示能拾到树叶的最大数目。
样例输入
样例输出