“有害垃圾指废电池、废灯管、废药品、废油漆及其容器等对人体健康或者自然环境造成直接或者潜在危害的生活废弃物。常见包括废电池、废荧光灯管、废灯泡、废水银温度计、废油漆桶、过期药品等。有害有毒垃圾需特殊正确的方法安全处理。”
C市作为垃圾分类强省，有着一套独特的垃圾分类系统。该系统给所有垃圾进行了编号，如果一个垃圾的编号 x 满足 x≡14 或 3(mod13)，那么该垃圾就是有害垃圾。
现在给你一个十进制下的编号 s，但有一些位上的数字缺失了，用 ? 表示。这些缺失的位置你可以任意用 0 到 9 填充，问有多少种填充方案得到的编号为有害垃圾编号（可以有前置 0）。
记得将方案数对 109+7 取模。
从 rubbish.in 读入数据。
一行一个字符串 s，表示给你的编号。
?13
2
??
16
输出到 rubbish.out 。
一行一个正整数，表示方案数。
?13
2
对于 30% 的数据：|s|≤8；
对于 60% 的数据：|s|≤100；
对于 100% 的数据：1≤|s|≤100000，|s| 表示字符串 s的长度
