背景

在ZLY的家中有一个显示屏
显示着班级中船的分布情况
最近班级里船非常之少
ZLY很不高兴
2018.6.27
ZLY的显示屏被人黑了，软硬件均有损坏
ZLY请你为他维修

描述

支持三个操作
+ x y 表示点(x, y)处船数加一
* x y 表示区间[1~x][1~y]内各点船数翻倍
Q x y 表示询问点(x, y)处的船数
所有点初始均没有船

输入

第一行两个正整数N,M
接下来M行
一行一个操作

输出

对每个询问
一行一个答案
由于最近ZLY犯了
巨额扣分来源不明罪
所以要把船数对998244353取模后
再回答ZLY

样例

输入

3 5
+ 1 2
Q 1 2
+ 1 1
* 2 3
Q 1 1

输出

1
2

范围

25% N<=100 M<=1000
50% N<=300 M<=3000
75% N<=1000 M<=50000
100% N<=10000 M<=200000 1<=x,y<=N

限制

2s
128M