题目背景

彭德

---

拜访诸葛亮后,诸葛亮送给了彭德一台机器,名为假消息读入器,当真值过低,彭德将无法领取兵法,因为彭德假消息太多了,所以诸葛亮要让彭德的每一句话都能被判断真假，并公之于众!

题目描述

彭德想让你执行一些操作。

彭德首先给你一堆句子的真值。

然后,由 诸葛亮 对句子进行如下操作:

1. 在 \([l,r]\) 区间内的句子真值自增 \(x\)。
2. 将 \([l,r]\) 区间内的真值赋值为 \(x\)。
3. 询问 \([l,r]\) 区间内的句子的最真值。

但是，诸葛亮 同时在操作后面给了长度为 \(M\)，且与操作一一对应的一串由 H，P，T 构成的字符串，这是为了防止彭德偷换造假，分辨操作真假。

H ：腐朽，该命令失效,输出 decayed。

P ：彭德。

若该命令为区间自增，则将自增改为自减。

若为区间赋值，输出 This is Pender,We can't do it!。（不执行）

若为查询，输出 Pender。 （不执行）

T ：真实，执行操作，对于操作3，输出询问结果 。

输入格式

第一行输入两个数 \(N,M\)。其中，\(N\) 代表句子数量，\(M\) 代表操作数。

第二行输入 \(N\) 个数，代表句子的初始真值。

接下来 \(M\) 行，每一行代表一个命令。

最后一行，一个字符串，是彭德判断器。

输出格式

对于每次需要输出的操作。

输出一行，代表一个操作结果。

样例 #1

样例输入 #1

5 3
0 0 0 0 0
1  1 3 -1
2  1 2 -2
3 1 5
PPH

样例输出 #1

This is Pender,We can't do it!
decayed

样例 #2

样例输入 #2

4 3
-1 -1 -1 -1 
1 1 4 5
2 1 3 1
3 1 4
TTT

样例输出 #2

4

样例 #3

样例输入 #3

4 1
1 1 1 1
3 1 2
P

样例输出 #3

Pender

提示

数据范围

题目采用捆绑测试。

Subtask #0：对于30%的数据：\(1\le N \le 10^3,1 \le M \le 10^3\)。

Subtask #1：对于50%的数据：\(1\le N \le 10^5,1 \le M \le 10^4\)。

Subtask #2：对于所有的数据：\(1\le N \le 3 \times 10^6,1 \le M \le 10^5\)。

保证数列中的数始终在 \(-10^{18}\) 到 \(10^{18}\) 之间。