配点 : $200$ 点

問題文

すぬけくんは文字列 $s$ の連続した一部分(部分文字列という)を取り出して先頭が A であり末尾が Z であるような文字列を作ることにしました。 すぬけくんが作ることのできる文字列の最大の長さを求めてください。 なお，$s$ には先頭が A であり末尾が Z であるような部分文字列が必ず存在することが保証されます。

制約

• $1 \leq |s| \leq 200{,}000$
• $s$ は英大文字のみからなる
• $s$ には先頭が A であり末尾が Z であるような部分文字列が必ず存在する

入力

入力は以下の形式で標準入力から与えられる。

$s$

出力

答えを出力せよ。

QWERTYASDFZXCV

5

$7$ 文字目から $11$ 文字目までを取り出して ASDFZ を作ると、先頭が A 末尾が Z であるような文字列を得ることが可能です。

ZABCZ

4

HASFJGHOGAKZZFEGA

12