字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。
令给定的字符序列 ，序列 是 XX 的子序列，存在 的一个严格递增下标序列 ，使得对所有的 ，有 。例如， ， 是 的一个子序列。
对给定的两个字符序列，求出他们最长的公共子序列长度，以及最长公共子序列个数。
第 行为第 个字符序列，都是大写字母组成，以 . 结束，长度小于 。
.
第 行输出上述两个最长公共子序列的长度。
第 行输出所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对 求余即可。
ABCBDAB. BACBBD.
4 7
对于 的数据，保证两字符串长度均小于 。
。
