三剑合璧
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
西科三剑客准备外出打比赛，但是外出打比赛免不了击剑，例如在银川偶遇淳神。
所以三人合力可使出三剑合璧，但是三人修炼功法不同融合的并不是很好。
现在用三个字符串来表示三人所修炼的功法。
功法契合度越高威力越大，功法的契合度与字符串之间公共子序列长度有关。
假设公共子序列的长度为$len$，那么三剑合璧之后的威力为$(2*len)!/2$。(!表示阶乘)
请你求出三剑合璧之后的最大威力为多少。
输入格式
输入三行，每一行输入一个字符串$str$表示其中一人修炼的功法
保证字符串均为小写字母，$(1 \le |str| \le 100)$
输出格式
输出一个整数表示三剑合璧之后的最大威力，答案可能很大请答案对$10^9+7$取模。
样例
abcc
bcca
ccab
12
提示
样例中最长公共子序列长度为，
来源
2022 HGNU-SWUT暑假联合集训