字母对
题号:NC25337
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

    我们把长度为2的由字母组成的字符串称为字母对。

    字符串的连续的子字符串称为子串。

    现在有一个字符串S,求出现最频繁的且是S子串的字母对的出现次数。

输入描述:

第一行一个数n,表示S的长度(2≤n≤100);

第二行一个只由大写字母组成的字符串S。

输出描述:

一个数,表示答案。
示例1

输入

复制
9
ABACABAAB

输出

复制
3
示例2

输入

复制
5
AAAAA

输出

复制
4