Xâu AZ là xâu bắt đầu bằng ký tự 'A' và kết thúc bằng ký tự 'Z'. Hãy lập trình giúp Bi tìm xem trong một xâu ~st~ cho trước độ dài lớn nhất của xâu AZ là xâu con của ~st~.

Input

Gồm dòng duy nhất chứa xâu ~st~ gồm các ký tự Alphabet hoa thỏa ~1 \le |s| \le 200000~. Dữ liệu cho đảm bảo có xâu AZ cần tìm.

Output

In ra độ dài lớn nhất của xâu cần tìm.

Samples

Sample Input 1

QWERTYASDFZXCV

Sample Output 1

5