Громозека решил построить строку, которая начинается с
A и заканчивается
Z, извлекая подстроку строки
s (то есть последовательную часть
s). Найдите наибольшую длину строки, которую может построить Громозека. Гарантируется, что всегда существует подстрока
s, которая начинается с
A и заканчивается
Z.
Формат входных данных
На вход подается строка
s (1 <= длина строки s <= 2·10
5 ), состоящая из больших английских букв (
A-Z).
Формат выходных данных
Выведите на экран ответ на задачу.
Пояснение к примерам
1. В первом примере, убрав символы с седьмого по одиннадцатый, можно построить строку ASDFZ, которая начинается с A и заканчивается Z.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
QWERTYASDFZXCV
|
5
|
|
2
|
ZABCZ
|
4
|