Mã két sắt

Một mã két sắt là một dãy chữ số, không có chữ số 0 ở đầu. Bạn được cho một gợi ý là xâu $s$ có cùng độ dài với mã, mô tả các ràng buộc của mã:

• Nếu $s_i$ là ký tự ? thì chữ số ở vị trí $i$ có thể là bất kỳ chữ số nào từ 0 đến 9.
• Nếu $s_i$ là một chữ số (từ 0 đến 9) thì chữ số ở vị trí $i$ của mã đúng bằng $s_i$.
• Nếu $s_i$ là một chữ cái từ A đến J thì: mọi vị trí có cùng chữ cái phải chứa cùng một chữ số, và các vị trí có chữ cái khác nhau phải chứa các chữ số khác nhau.

Ví dụ, gợi ý ?JGJ9 có một số mã hợp lệ như 51919, 12329, 93539 và một số mã không hợp lệ như 56669, 00111, 03539.

Ký tự đầu tiên của $s$ được đảm bảo khác ký tự 0 (mã không có chữ số 0 ở đầu).

Hãy đếm số lượng mã hợp lệ khớp với gợi ý đã cho.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các ký tự ?, 0-9, A-J.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng mã khớp với gợi ý.

Ràng buộc

• $1\le |s|\le {10}^5$
• Ký tự đầu tiên của $s$ khác 0.
• Kết quả có thể là một số rất lớn.

Ví dụ