题目描述

Snuke 决定通过从字符串 $s$ 中取出一个子串（即 $s$ 的一个连续部分）来构造一个以 A 开头、以 Z 结尾的字符串。

找出 Snuke 可以构造的字符串的最大长度。这里，测试集保证 $s$ 存在一个以 A 开头、以 Z 结尾的子串。

约束条件

• $1 ≤ |s| ≤ 200{,}000$
• $s$ 由大写英文字母组成。
• $s$ 存在一个以 A 开头、以 Z 结尾的子串。

输入

输入以以下格式从标准输入中给出：

$s$

输出

输出答案。

示例输入 1

QWERTYASDFZXCV

示例输出 1

5

通过取出第七到第十一个字符，可以构造以 A 开头、以 Z 结尾的字符串 ASDFZ。

示例输入 2

ZABCZ

示例输出 2

4

示例输入 3

HASFJGHOGAKZZFEGA

示例输出 3

12