{"code":"dhprime","name":"Đếm số dhprime","description":"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 đó.\r\n\r\n

Input

\r\n\r\n- 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$.\r\n\r\n

Output

\r\n\r\n- 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ả.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 1?\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Cậu có thể thế `?` bằng một trong ba ký tự `1`, `3`, `7`, `9`.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n ?\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4\r\n ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[4,34,36,37,5,6,11,12,14,28,38,39,9,18,17,29,23,27,35,25,26,10,19,32,15,16,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}