{"raw_statement":[{"iden":"problem statement","content":"Given is a string $S$. Each character in $S$ is either a digit (`0`, ..., `9`) or `?`.\nAmong the integers obtained by replacing each occurrence of `?` with a digit, how many have a remainder of $5$ when divided by $13$? An integer may begin with $0$.\nSince the answer can be enormous, print the count modulo $10^9+7$."},{"iden":"constraints","content":"*   $S$ is a string consisting of digits (`0`, ..., `9`) and `?`.\n*   $1 \\leq |S| \\leq 10^5$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$S$"},{"iden":"sample input 1","content":"??2??5"},{"iden":"sample output 1","content":"768\n\nFor example, $482305, 002865,$ and $972665$ satisfy the condition."},{"iden":"sample input 2","content":"?44"},{"iden":"sample output 2","content":"1\n\nOnly $044$ satisfies the condition."},{"iden":"sample input 3","content":"7?4"},{"iden":"sample output 3","content":"0\n\nWe may not be able to produce an integer satisfying the condition."},{"iden":"sample input 4","content":"?6?42???8??2??06243????9??3???7258??5??7???????774????4?1??17???9?5?70???76???"},{"iden":"sample output 4","content":"153716888"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}