由于 Bellalabella 十分喜欢河南的各种美食以及河南的队友（确信），因此她将字符串 S 的字符限定在了 a, e, h, n 四个字母，相对应地有 g(a) = 1, g(e) = 2, g(h) = 3, g(n) = 4。
现在 Bellalabella 有一个仅包含 h, e, n, a 四个字母的字符串 T = t1t2 . . . t|T| 且字符串 T 是一个环，Bellalabella 想将其分成若干个子串。
形式化地说，Bellalabella 可以选择任意个数个分割点 1 ≤ a1 < a2 < · · · < am ≤ |T|，这 m 个分割点可以将 T 分割成 m 个子串 T[ai mod |T| + 1, ai mod m+1]，其中 T[L, R] = tLtL+1 . . . tR，特别地当L > R 时 T[L, R] = tLtL+1 . . . t|T|t1t2 . . . tR。
例如 T = henan，分割点为 1, 2, 4，则串 T 会被分割为 e, na, nh。
Bellalabella 将串 T 分成若干个子串后，每个子串都有自己的 Hash 值。Bellalabella 想知道在不同分割方法下，所有子串 Hash 值之和最大为多少。
