Kita memiliki sebuah string yang terdiri dari $n$ digit tak nol. Kita dapat menghasilkan sebuah ekspresi dengan menyisipkan paling banyak satu dari karakter $+$ (tambah) atau $\cdot$ (kali) di antara dua digit berurutan mana pun. Sebagai contoh, dari string 231 kita dapat menghasilkan sembilan ekspresi:

$231$, $23 + 1$, $23 \cdot 1$, $2 + 31$, $2 \cdot 31$, $2 + 3 + 1$, $2 + 3 \cdot 1$, $2 \cdot 3 + 1$, $2 \cdot 3 \cdot 1$.

Kita mengevaluasi ekspresi-ekspresi ini dengan urutan operasi standar, lalu menghitung jumlah dari semua nilainya. Untuk contoh di atas kita memperoleh

$$231 + 24 + 23 + 33 + 62 + 6 + 5 + 7 + 6 = 397$$

Hitunglah jumlah di atas modulo $10^9 + 7$.

Masukan

Baris pertama masukan berisi satu bilangan bulat $n$ ($1 \le n \le 10^6$), yang menyatakan panjang string.

Baris kedua berisi string sepanjang $n$ yang terdiri dari digit-digit 1–9.

Keluaran

Keluarkan satu bilangan bulat, yaitu jumlah dari semua ekspresi modulo $10^9 + 7$.

Contoh

Masukan

3
231

Keluaran

397