Cho một xâu \(S\) chỉ chứa ký tự ? hoặc các ký tự chữ số từ 0 đến 9. Bạn hãy đếm số cách thay từng ký tự ? bằng một trong các ký tự chữ số để toàn bộ xâu \(S\) thể hiện một số nguyên chia \(13\) dư \(5\). Vì kết quả có thể rất lớn nên bạn chỉ cần in ra phần dư của nó khi chia cho \(10^9+7\).

Input

• Một dòng duy nhất chứa xâu \(S\) \(\left(1\le \left|S\right| \le 10^5\right)\).

Output

• In ra số cách thay \(\text{mod}\) \(\left(10^9+7\right)\).

Ví dụ

Sample input 01

?8

Sample output 01

1

Giải thích

Phương án thay duy nhất thỏa mãn là \(18\).

Sample input 02

??8

Sample output 02

8

Giải thích

Có \(8\) phương án thỏa mãn: \(018\), \(148\), \(278\), \(408\), \(538\), \(668\), \(798\), và \(928\).

Sample input 03

??8??3

Sample output 03

771