ZZULI
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个由任意大写字母组成的字符串 s ,起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。
'ZZULI' 规则如下:
对于两个下标 ,对于
- s_i='Z'时, s_j='Z' 或 'U' 或 'L' 或 'I'
- s_i='U' 时, s_j='U' 或 'L' 或 'I'
- s_i='L' 时, s_j='L' 或 'I'
- s_i='I' 时, s_j='I'

只有在这些情况下,ij 可以相连。
求连完边后最大连通块的大小。

输入描述:

一个字符串 s

输出描述:

一个正整数表示最大连通块大小。
示例1

输入

复制
IABZUZU

输出

复制
4

说明

若位置编号为 1,2,3,4,5,6,7 ,那么连接有: 
4\_5,\quad 4\_6,\quad 4\_7
5\_7
6\_7
最大连通块内的位置为 \{4,5,6,7\}
示例2

输入

复制
ILIL

输出

复制
4

说明

若位置编号为 1,2,3,4 ,那么连接有: 
1\_3
2\_3,2\_4
最大连通块内的位置为 \{1,2,3,4\}