7379: 躲藏
[Creator : ]
Description
XHRlyb 和她的小伙伴 Cwbc 在玩捉迷藏游戏。
Cwbc 藏在多个不区分大小写的字符串中。
好奇的 XHRlyb 想知道，在每个字符串中 Cwbc 作为子序列分别出现了多少次。
由于 Cwbc 可能出现的次数过多，你只需要输出每个答案对 2000120420010122 取模后的结果。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！
Cwbc 藏在多个不区分大小写的字符串中。
好奇的 XHRlyb 想知道，在每个字符串中 Cwbc 作为子序列分别出现了多少次。
由于 Cwbc 可能出现的次数过多，你只需要输出每个答案对 2000120420010122 取模后的结果。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！
Input
输入数据有多行，每行有一个字符串。
Output
输出数据应有多行，每行表示一个答案取模后的结果。
Constraints
每行字符串长度不超过 $2 \times 10^5$，字符串总长度不超过 $10^6$。
Sample 1 Input
Cwbc
Sample 1 Output
1
Cwbc 作为子序列仅出现了 1 次。
Sample 2 Input
acdcecfwgwhwibjbkblcmcnco
Sample 2 Output
81
Cwbc 作为子序列出现了 $3^4=81$ 次。