贝茜正在玩电子游戏！
游戏中共有三个有效按钮 A,B,C。
贝茜可以按自己喜欢的任何顺序按下按钮。
但是，游戏中有 N 个不同的组合技。
其中组合技 i 可以用一个字符串 Si 来表示，其长度在 1 到 15 之间，并且只包含字母 A,B,C。
每当贝茜按出一个组合技时，都能因此获得一分。
组合技可能会相互重叠，甚至可能同时完成！
例如，如果 N=3 并且三个组合技为 ABA,CB,ABACB，而贝茜按下了 ABACB，则她将获得 3 分。
贝茜可以多次按下同一组合技多次得分。
贝茜希望自己能够获得尽可能高的分数。
如果她恰好按了 K 次按钮，那么她可以获得的最大积分是多少。
输入格式
第一行包含两个整数 N 和 K。
接下来 N 行，每行包含一个字符串表示 Si。
第一行包含两个整数 N 和 K。
接下来 N 行，每行包含一个字符串表示 Si。
输出贝茜能够获得的最大分数。
3 7
ABA
CB
ABACB
4
1≤N≤20,
1≤K≤1000
最佳按键顺序为 ABACBCB，可获得 4 分，1 分来自 ABA，1 分来自 ABACB，2 分来自 CB。