Боб хоче з заданого рядка великих англійських літер вирізати підрядок, який починається на літеру A і зачкінчується на літеру Z.
Знайдіть яка найбільша довжина такого підрядка. (Гарантується, що завжди існує хоча б один підрядок який починається на A та закінчується на Z.

Формат вхідних даних

Рядок \(S\) з великих англійських літер (\(1 \le |S| \le 200000\))

Формат вихідних даних

Виведіть довжину найдовшого підрядка, який починається на A і закінчується на Z

Приклад вхідних даних-1

QWERTYASDFZXCV

Приклад вихідних даних-1

5

Приклад вхідних даних-2

ZABAZA

Приклад вихідних даних-2

4