Bạn được cung cấp xâu \(x\) là kí tự viết hoa hoặc thường và số. Hãy ghép các chữ số cạnh nhau thành 1 số và nhân chúng lại với nhau. Vì kết quả có thể rất lớn, bạn cần in ra phần dư của kết quả khi chia cho \(10^9+7\).

INPUT FORMAT

1 dòng gồm 1 xâu \(x\).

OUTPUT FORMAT

In ra 1 số nguyên là phần dư của kết quả khi chia cho \(10^9+7\).

Ví dụ:

Input

z123A5

Output

615

Giải thích ví dụ mẫu

Ví dụ 1

Input: z123A5
Giải thích: Ghép các chữ số thành 1235 và tính tích, kết quả là 615 khi chia cho \(10^9 + 7\).

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House