问题标题: 酷町堂：6767 字符串变换

题目描述 Description

现有一个字符串S，共有 n 字符。从S[1]到S[n]所有的字符均从“1”，“4”，“5”中选择。

现在要对字符串S进行 M 次如下操作：

1. 首先将字符串第 a 个到第 b个字符取出，然后用另一个同样长度(b-a+1)的，由“1”或“4”或“5”组成的字符串S2替代。

每次操作结束后，得到一个新的字符串。需要统计新的字符串中"1"的个数 sum1；统计新的字符串中每个位上的数字的和 sum2；统计新的字符串中每个位上的数字的乘积sum3；将sum1，sum2，sum3对99824353 取模后输出。

现给出字符串S，操作次数 M，以及每次操作时要裁取的子字符串的左右下标和替换字符串S2，请你设计程序在每次操作后将sum1，sum2，sum3对99824353 取模后输出。

输入描述 Input Description

第一行一个字符串S。
第二行一个数字 M 代表有 M 次操作
后面 M 行每行两个数字 a b，然后一个长 b-a+1 的字符串S2代表把是S[a]到S[b] 子串改为字符串S2。

输出描述 Output Description

M行，每行 3 个数，代表每次操作后的，对sum1，sum2，sum3对99824353 取模后的结果。

样例输入 Sample Input

114514 3 1 3 111 3 4 44 4 4 5

样例输出 Sample Output

4 13 20 3 15 64 3 16 80

数据范围及提示 Data Size & Hint

数据范围：
对于10%的数，n<=10
对于40%的数，n<=1000
对于100%的数，n<=10^6, M<=10^3,
1<=b-a+1<=10^3