问题描述

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

找到光头强可以构造的字符串的最大长度。这里，测试集保证总是存在以 A 开头、以 Z 结尾的 $s$ 的子串。

数据规模

$1≤s≤200000$

$s$ 由大写英文字母组成。

存在一个子串 $s$，它以 A 开头，以 Z 结尾。

输入

输入来自标准输入，格式如下：

$s$

输出

打印答案。

QWERTYASDFZXCV

5

通过取出第七到第十一个字符，可以构造 ASDFZ，其以 A 开始，以 Z 结束。

ZABCZ

4

HASFJGHOGAKZZFEGA

12