Given two strings

, and little H wants to choose a subsequence from

(call it

) and from

(call it

) respectively. A scheme is called good iff

and

. Print the number of good schemes modulo

.
输入描述:
The first line contains a string
.
The second line contains a string
.
It's guaranteed that
and
only contain lowercase letters.
输出描述:
Output one line only containing one integer, denoting the answer.