Олимпиадный тренинг

Задача 38526. A-Z строка


Задача

Темы: Строки
Громозека решил построить строку, которая начинается с A и заканчивается Z, извлекая подстроку строки s (то есть последовательную часть s). Найдите наибольшую длину строки, которую может построить Громозека. Гарантируется, что всегда существует подстрока s, которая начинается с A и заканчивается Z.

Входные данные
На вход подается строка s (\(1<=len(s)<=200000\)), состоящая из больших английских букв (A-Z).

Выходные данные
Выведите на экран ответ на задачу.
 

 

Примеры
Входные данные Выходные данные Пояснения
1 QWERTYASDFZXCV 5 Убрав символы с седьмого по одиннадцатый, можно построить строку ASDFZ, которая начинается с A и заканчивается Z.
2 ZABCZ 4  
3 HASFJGHOGAKZZFEGA 12