Nhiem vu dac biet

Mã của một chiếc két là một dãy chữ số không có số 0 ở đầu. Ta có một xâu gợi ý $s$ mô tả mã đó, mỗi ký tự $s_i$ ứng với chữ số thứ $i$ của mã và tuân theo quy tắc sau:

• Nếu $s_i$ là ký tự ? thì chữ số ở vị trí đó 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í đó đú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 mang cùng một chữ số, và các vị trí có chữ cái khác nhau phải mang các chữ số khác nhau.

Độ dài của mã bằng độ dài của xâu gợi ý. Hãy đếm số mã hợp lệ khớp với gợi ý đã cho.

Ví dụ, gợi ý ?JGJ9 khớp với các mã như 51919, 55959, 12329, 93539; và không khớp với các mã như 56669 (hai chữ cái khác nhau J, G lại nhận cùng chữ số), 03539 (có số $0$ ở đầu).

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$, gồm các ký tự ?, chữ số 0-9 và chữ cái A-J. Ký tự đầu tiên của $s$ được đảm bảo khác 0.

Dữ liệu ra

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

Ràng buộc

• $1\le |s|\le {10}^5$
• $s$ chỉ gồm các ký tự ?, 0-9, A-J.
• Ký tự đầu tiên của $s$ khác 0.

Ví dụ