← 返回题目列表

AtCoder · abc053_b

B. A 到 Z 字符串

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Snuke 决定构造一个以以下开头的字符串 A 并以 Z,通过取出字符串的子字符串 s (即连续部分 s).

找出 Snuke 可以构造的字符串的最大长度。这里,测试集保证总是存在一个子串 s 开头为 A 并以 Z.

约束

  • 1 ≦ |s| ≦ 200{,}000
  • s 由大写英文字母组成。
  • 存在一个子串 s 开头为 A 并以 Z.

输入

输入由标准输入按以下格式给出:

s

输出

打印答案。


示例输入 1

QWERTYASDFZXCV

示例输出 1

5

通过取出第七个到第十一个字符,可以构造 ASDFZ,以 A 并以 Z.


示例输入 2

ZABCZ

示例输出 2

4

示例输入 3

HASFJGHOGAKZZFEGA

示例输出 3

12