H. [百度之星 2025] Soupo（暂无数据）

小度熊有好多好多个形如 的一次多项式（虽然初始时一个都没有），它们被排成了一行。

小度熊有一个幸运数字 （可能是 npy 的生日日期哦！），而且小度熊会进行 次操作！其中操作分为三种：

1. 在当前从左往右的第 个一次多项式前插入一个新的一次多项式 （若 则表示在最后插入）。
2. 翻转区间 内的多项式。
3. 给定区间 和自然数 ，查询 ，即对 中满足 的每个 的系数求和，其中 表示当前从左往右的第 个一次多项式。

因为小度熊迫切想要知道答案，所以本题强制在线！

为了防止答案过大，答案对 取模。

第一行两个整数 （，）。

接下来 行，每行若干个整数，形如：

• 1 i' a' b'
• 2 l' r'
• 3 l' r' c'

含义见题目描述。

由于本题强制在线，记 为上次 操作的答案（初始为 ），读入的 均需与 异或才能得到真实的 （，，，，其中 表示进行操作前一次多项式的数量）的值。

保证第 、 类操作数总和不超过 次。

对于每个 操作，输出一行一个整数表示答案。

样例 1

输入：

2 7
1 1 2 9
1 2 9 1
1 1 2 1
2 2 3
3 1 2 1
1 8 14 9
3 8 15 11

输出：

11
28

对于第 次操作， 为 ，即 ，满足 的 项系数和为 。