Chia hết cho 25

Cho một xâu $s$ biểu diễn một số nguyên, trong đó một số chữ số đã bị xóa. Xâu $s$ gồm các ký tự:

• Chữ số từ 0 đến 9: giữ nguyên.
• Ký tự _ : đại diện cho một chữ số bất kỳ (mỗi ký tự _ có thể là một chữ số khác nhau).
• Ký tự X : cũng đại diện cho một chữ số, nhưng tất cả các ký tự X phải được thay bằng cùng một chữ số.

Hãy đếm số các số nguyên khác nhau có thể tạo ra từ $s$ sao cho số đó chia hết cho $25$ và không có chữ số 0 đứng đầu thừa (leading zero).

Chữ số 0 đứng đầu thừa là bất kỳ chữ số 0 nào đứng trước chữ số khác 0 đầu tiên. Ví dụ, 0025 có hai chữ số 0 đứng đầu thừa. Ngoại lệ duy nhất là số 0: bản thân số 0 (một chữ số) hợp lệ, nhưng 0000 có ba chữ số 0 đứng đầu thừa.

Hai cách điền cho ra cùng một xâu chữ số thì chỉ tính là một số.

Dữ liệu vào

Một dòng chứa xâu $s$ gồm các ký tự 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, _ và X.

Dữ liệu ra

Một số nguyên là số lượng số nguyên hợp lệ có thể tạo ra.

Ràng buộc

• $1\le |s|\le 8$

Ví dụ