Rùa có một chuỗi ký tự \(S\) chỉ bao gồm các ký tự chữ số và ký tự ?. Cậu sẽ thay thế mỗi ký tự ? trong chuỗi đó bằng một trong những ký tự chữ số \(0\)-\(9\), sao cho tạo thành một chuỗi mới là một số nguyên hợp lệ (không bắt đầu bằng số \(0\)) và cậu muốn biết là cậu có thể tạo ra bao nhiêu số nguyên tố bằng cách đó.

Dữ liệu vào

• Chuỗi \(S\), chỉ bao gồm các ký tự chữ số và ký tự ?. Độ dài chuỗi \(S\) không quá \(7\).

Dữ liệu ra

• In ra một số nguyên, là số lượng số nguyên tố mà Rùa có thể tạo thành bằng cách đã mô tả.

Input 1

1?

Output 1

4