因子模仿 - easy version
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

此题为easy version,是简单版本,困难版本在hard version。两个版本只有第二种干预有区别。
 “为我等的世界带来变革。于诸神之地施行制裁。”

在某个平行世界,人们,用其双手创造出诸多的故事。由于某个契机,故事里的角色出现在了创造者的世界,即“神”的世界里。于是,关于创造者(Creator)和被创造者(ReCreator)的故事开始了。

军姬阿尔泰尔作为最强大的被创造者,在与另一个被创造者魔法少女煌树茉美香发生冲突后展开了战斗,军姬发动了能力-森罗万象第二十乐章:因子模仿,创造了茉美香的模仿者,因此,茉美香和自己的模仿者展开了殊死搏斗。

茉美香和对手都有Magical Splash Flare的必杀技,但其威力取决于发动者的体力 a 和魔力 b (都是非负整数值),具体来说,其威力 w=a \cdot b ,最后威力大者会成功击败对手,并且她们的必杀技会对世界产生冲突影响,这个冲突影响表示为茉美香的威力值减去模仿者的威力值得到的差对 1000000007 取模。

在发动必杀技前,茉美香和对手会依次若干次的Shining Shower对波攻击,成功击破者的体力会叠加对手的体力,魔力也会叠加对手的魔力,被击破者体力和魔力保持不变。具体来说,对波攻击的情况表示为01字符串的一个连续区间 [l,r] ,按照从左到右的顺序进行,其中 1 表示当前对波攻击茉美香成功击破对手, $0$ 表示茉美香被对手击破。因此,为了击败对手,茉美香需要选择合适的区间进行对波攻击。注意,对波攻击只会影响体力和魔力,最后的胜负取决于必杀技

现在告诉你茉美香和对手初始的体力和魔力,以及对波情况的依据字符串,然后进行若干次“神的干预”,有以下两种干预:

1.  根据一个对波区间 [l,r] ,将对应区间子字符串里的 0 变成 11 变成 0
2.  询问一个对波区间 [l,r] ,请你判断茉美香是否能够击败对手,如果可以,请输出字符串一行字符串Magical Splash Flare,否则输出一行字符串HoloPsychon。

作为创造者之一的“神”,请你根据指示进行“神的干预”,来帮助茉美香!

输入描述:

第一行输入两个正整数 n 和 qn 代表01字符串的长度,q 代表干预次数。

第二行输入四个正整数 a_1a_2b_1b_2,依次代表茉美香的初始体力,模仿者的初始体力,茉美香的初始魔力,模仿者的初始魔力。

第三行输入一行长为 n 的01字符串(下标从1开始定义)。

接下来 q 行,每行输入三个正整数 oplr ,分别代表干预种类,和干预区间。若 op=1 代表第一种干预,若 op=2 代表第二种干预。

输入保证:

1\le n\le 1000000

1\le q\le 100000

1\le op\le 2

1\le a1,a2,b1,b2\le 1000000

输出描述:

输出若干行字符串代表第二种干预的结果。如果茉美香能击败模仿者请输出一行字符串Magical Splash Flare,否则输出一行字符串HoloPsychon。
示例1

输入

复制
3 3
1 2 1 2
101
2 1 3
1 1 3
2 1 3

输出

复制
Magical Splash Flare
HoloPsychon