背景

打完一个题,TKD决定休息一下,拔掉耳机,让音乐外放,TKD萌萌哒地躺了一下。
咦,这首歌是...Luv Letter?说道情书,貌似...
TKD想起来了,自己写给Po姐姐不少情书呢;
以及作为回应,Po姐姐也写给TKD很多情书。
想着想着,TKD蹦了起来,萌萌哒的跑到书柜上拿下一个盒子。
盒子里,静静地躺着一叠充满着温馨的信封...
TKD知道,那些信里,装着爱~

描述

TKD记得在当时,每次收到回信之后,自己都会做一个有趣的统计。
首先,把两封信抽象成两个由小写字母组成的字符串,不妨叫它们字符串A字符串B。
然后,数学很好的TKD就会算出一下四个数量:

  1. 在A的子串中,不是B的子串的字符串的数量。
  2. 在A的子串中,不是B的子序列的字符串的数量。
  3. 在A的子序列中,不是B的子串的字符串的数量。
  4. 在A的子序列中,不是B的子序列的字符串的数量。
现在,TKD重新拿出了那些萌萌哒的信件,你能算出TKD曾今统计过的数量吗?
注意了哦~这里说的子串(子序列)是指本质不同的子串(子序列),不同的位置相同的串(序列)也只算一个串(序列)哦~

 

输入格式

两行,两个小写字母组成的字符串,分别代表A和B

输出格式

四行,每行一个整数,表示以上4个数量对1000000007(109+7)取模的值。

样例输入

aabbcc
abcabc

样例输出

13
5
20
7

数据范围与约定

  • 对于20%的数据,A和B的长度都不超过20

  • 对于50%的数据,A和B的长度都不超过500

  • 对于100%的数据,A和B的长度都不超过2000

样例解释

第一个问题符合的串:

aa
aab
aabb
aabbc
aabbcc
abb
abbc
abbcc
bb
bbc
bbcc
bcc
cc

第二个问题符合的串:

aabb
aabbc
aabbcc
abbcc
bbcc

第三个问题符合的串:

aa
aab
aabb
aabbc
aabbcc
aabc
aabcc
aac
aacc
abb
abbc
abbcc
abcc
ac
acc
bb
bbc
bbcc
bcc
cc

第四个问题符合的串:

aabb
aabbc
aabbcc
aabcc
aacc
abbcc
bbcc