Cho xâu ký tự S có N ký tự chứa các chữ cái hoa từ “A” đến “Z” (N ≤ 10000). Nếu hoán vị xâu này thì ta sẽ được các xâu khác nhau.

Ví dụ: S = “BABB” ta sẽ có 4 xâu khác nhau ABBB, BABB, BBAB và BBBA.

Tuy nhiên, số các xâu được tạo ra này là rất lớn. Hãy đếm số lượng chữ số 0 tận cùng của số lượng các xâu được tạo ra từ xâu đã cho.

Dữ liệu nhập:

Một xâu kí tự chữ cái in HOA.

Kết quả xuất:

Một số nguyên là số lượng chữ số 0 tìm được tương ứng.

Ví dụ :