刘老师给小泽一个只含大写英文字母的字符串 $s$。小泽可以从中截取一段连续字符，希望得到的片段以字母 A 开头、以字母 Z 结尾。

测试数据保证这样的连续片段一定存在。小泽想让片段尽可能长，系统需要计算这个最大长度。

这段字符会被放到横幅的中央，因此长度必须取到所有合法选择中的最大值。只要左右端仍分别是 A 和 Z，中间出现什么大写字母都不会影响合法性。

输入格式

输入一行，一个字符串 $s$。

输出格式

输出一个整数，表示以 A 开头、以 Z 结尾的连续片段能够达到的最大长度。

QWERTYASDFZXCV

5

ZABCZ

4

HASFJGHOGAKZZFEGA

12

样例解释

样例 #1

截取第 $7$ 个到第 $11$ 个字符得到 ASDFZ，长度为 $5$。

样例 #2

最靠左的 A 到最靠右的 Z 组成长度为 $4$ 的片段。

样例 #3

选择最靠左的 A 与其后最靠右的 Z，得到的片段长度为 $12$。

数据范围与约定

• $1 \le |s| \le 200000$
• $s$ 只包含大写英文字母
• $s$ 中至少存在一个以 A 开头并以 Z 结尾的连续片段