description

点一下，玩一年，曲包不花一分钱" 这大概是盗版受这样的广告所吸引，小C点进了这款名为Omeed的音乐游戏。多年的健美操练习给了小C良好的乐感，不久之后，他便AC了游戏中内置的所有曲子。小C觉得很无聊，于是向世界一流的作曲猫Shinetism求助，Shinetism顺手便作出一首由n个音符组成的乐曲。由于Shinetism实在是太快了，小C也有时无法跟上他的节奏。但他发现对于每个音符，都有一个概率pi, 表示他有pi的概率在这个音符获得Perfect，否则会得到Bad. 这样他的成绩可以用一个长为n的0=1串S来表示，若Si = 1则表示他在第i个音符获得了Perfect, 否则获得了Bad.接下来，他的基础分会这样计算(A是给定的常数)
Shinetism想让小C的任务更富有挑战性，于是他会进行q次操作。每次操作要么修改其中的其中的一个音符，要么把一个区间的音符单独提出来给小C玩。小C会告诉你每次修改的位置，以及修改后获得Perfect的概率，你需要计算小C每次游戏的得分期望，对998244353取模。具体地，会有以下两种格式的操作：

hint

input

output

对于每个询问，输出一个整数表示期望得分。

sample input

3
3 5 1 2 2 3
1 2
0 2
2 2
1 1 2
1 1 3
0 2 3 7
0 3 2 9
1 1 3

sample output

499122179
748683273
966554063

limitations