题号：NC16441
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
给定一个串A，请求出LZU_ACM(A)的最大值。
函数LZU_ACM (X)遵循如下定义：
对于串X，若删去该串的若干个字符或任何字符都不删去(其它字符的相对位置不变)，剩下的串为若干个连续的“ILOVELZUACM”，则剩下的串中“ILOVELZUACM”的数目为函数LZU_ACM (X)的其中一个值。
输入描述:
第1行输入字符串的长度L。数据保证串不为空。1<=L<=100000。
第2行输入字符串A。数据保证字符串A只包含大写字母。
输出描述:
输出一行，为LZU_ACM(A)的最大值。
示例1
输入
复制
33
IIILLLOOOVVVEEELLLZZZUUUAAACCCMMM
说明
IIILLLOOOVVVEEELLLZZZUUUAAACCCMMM。深色部分为保留的字符，方式不唯一。
示例2
输入
复制
35
ALIOILOVELABCZUACMZZZILOVELZUACMABC
说明
ALIOILOVELABCZUACMZZZILOVELZUACMABC。深色部分为保留的字符，方式不唯一。