String Keren

Alkisah, di negeri mistis Erpeltopia, ada dua gulungan kuno yang menyimpan rahasia senar ajaib. Penyihir bijak, Scriptor, menemukan gulungan-gulungan ini dan terpesona oleh kekuatan yang dikandungnya.

Suatu hari, Scriptor mendapati dirinya memiliki dua string ajaib: string s yang panjang dan rumit, dan string t yang lebih pendek namun sama mempesonanya. Gulungan-gulungan itu mengungkapkan mantra yang dapat menentukan jumlah cara berbeda untuk membuat string t yang lebih pendek dari string s yang lebih panjang.

Mantra tersebut mengharuskan Scriptor untuk menenun senar dengan hati-hati. Untuk setiap karakter dalam t, ia dapat menemukan satu atau lebih kemunculannya dalam s, tetapi urutan karakter harus tetap sama.

Jumlah susunan yang berbeda membuat Scriptor terpesona, dan dia memutuskan untuk membuat tantangan bagi para pemrogram pemberani di Erpeltopia.

Format Masukan

Baris pertama berisi string S yang panjang dan rumit

Baris kedua berisi string T yang pendek nan mempesona

Format Keluaran

Jumlah string T yang dapat disusun

Contoh Masukan 1

rabbbit
rabbit

Contoh Keluaran 1

3

Penjelasan Keluaran 1

rabbbit

rabbbit

rabbbit

Contoh Masukan 2

babgbag
bag

Contoh Keluaran 2

5

Penjelasan Keluaran 2

babgbag

babgbag

babgbag

babgbag
babg
bag