Cho một xâu kí tự \(S\) chỉ gồm các kị tự tiếng Anh in hoa. Các bạn có thể thêm một kí tự bất kì vào một vị trí tuỳ ý trên xâu kí tự này. Hãy tìm cách đặt tối ưu để số lượng xâu \(AMZ\) xuất hiện trong \(S\) là nhiều nhất có thể.

Xâu con \(T\) được gọi là xuất hiện trong \(S\) nếu ta có thể thu được xâu \(T\) bằng cách xoá một vài kí tự trong \(S\) (có thể không xoá kí tự nào) và gắn các kí tự còn lại vào nhau sao cho vị trí tương đối của chúng không đổi. Ví dụ, xâu \(AMI\) là xâu con của ABMI nhưng không là xâu con của CUOM.

Input

• Một dòng duy nhất là xâu kí tự \(S\) (xâu \(S\) có độ dài không quá \(10^5\)).

Output

• Hãy in ra số lần xuất hiện nhiều nhất có thể của xâu \(AMZ\) trong \(S\) nếu thực hiện cách đặt tối ưu.

Example

AMZ

2

BMZ

1