有两个彩色石头序列。每块石头的颜色都是红色、绿色或蓝色之一。给定两个字符串 s 和 t。 s 的第 i 个(从 1 开始)字符代表第一个序列中第 i 个石头的颜色。类似地,t 的第 i 个(从 1 开始)字符表示第二个序列中第 i 个石头的颜色。如果字符是“R”、“G”或“B”,则相应石头的颜色分别为红色、绿色或蓝色。
最初,Squirrel Liss 站在第一个序列的第一块石头上,Cat Vasya 站在第二个序列的第一块石头上。您可以执行以下说明零次或多次。
每条指令都是以下三种类型之一:“红色”、“绿色”或“蓝色”。在指令c之后,站在颜色为c的石头上的动物将向前移动一块石头。例如,如果您执行“红色”指令,站在红色石头上的动物将向前移动一块石头。您不得执行导致某些动物脱离序列的指令。换句话说,如果一些动物站在最后的石头上,你就无法执行这些石头颜色的指令。
一对位置(Liss 位置、Vasya 位置)称为一个状态。如果通过从初始状态 (1, 1) 执行指令零次或多次可以到达某个状态,则该状态称为可达状态。计算不同的可达状态的数量。
输入
输入包含两行。第一行包含字符串 s (1 ≤ |s| ≤ 106)。第二行包含字符串 t (1 ≤ |t| ≤ 106)。每个字符串的字符将为“R”、“G”或“B”之一。
输出
在一行中打印不同的可达状态的数量。
请不要编写 %lld 说明符来读取或写入 С++ 中的 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
示例
输入 #1
RBR RGG
输出 #1
5
输入 #2
RGBB BRRBRR
输出 #2
19
输入 #3
RRRRRRRRRR RRRRRRRR
输出 #3
8
注意
在第一个示例中,有五个可达状态:(1, 1)、(2, 2)、(2, 3)、(3, 2) 和 (3, 3)。例如,状态 (3, 3) 是可达的,因为如果从初始状态开始按顺序执行“RED”、“GREEN”和“BLUE”指令,则状态将为 (3, 3)。下图显示了指令在这种情况下的工作原理。