Дано рядок \(S\). Кожен символ у \(S\) є або цифрою (0, ..., 9) або ?.

Серед цілих чисел, отриманих заміною кожного входження ? цифрою, скільки утворених чисел має остачу 5 при ділені на 13? Ціле число може починатися з 0.

Оскільки відповідь може бути великою, то виведіть число за модулем \(10^9+7\).

Формат вхідних даних

Вхідний потік містить \(S\) (\(1 \le |S| \le 10^5\)).

Формат вихідних даних

У вихідний потік вивести шукану кількість чисел.

Примітка

До прикладу 1:

Наприклад, 482305, 002865 і 972665 задовольняють умову.

Приклад вхідних даних

??2??5

Приклад вихідних даних

768

Приклад вхідних даних

?44

Приклад вихідних даних

1

Приклад вхідних даних

7?4

Приклад вихідних даних

0