Cho xâu ~N~ kí tự gồm các chữ cái in thường ('a' ~\rightarrow~ 'z') ~(N \le 10000)~. Xét các hoán vị không lặp lại của xâu này. Ví dụ với xâu abbb ta sẽ có ~4~ hoán vị:

abbb, babb, bbab, bbba

Hãy tìm số lượng chữ số ~0~ tận cùng của số lượng các hoán vị không lặp của xâu đã cho.

Input

Một dòng duy nhất: xâu ~S~.

Output

Một số duy nhất: số lượng chữ số ~0~ tận cùng tìm được.

Sample Input

babb

Sample Output

0