爱丽丝 和 绿 正在一个无限大的棋盘上对战,爱丽丝出生在 (A,B) 点,绿出生在 (C,D),她们轮流移动,每一轮可以往上下左右四个方向移动一格或者释放技能,每走一步可以获得一个技能点,爱丽丝先移动。
她们各有一个特殊技能,每一轮只能在移动和使用特殊技能中选择一种:
其中距离的定义为:Dis((A,B),(C,D))=∣A−C∣+∣B−D∣,也就是从其中一点走到另一点需要多少步。
请问最终谁能击败对方,若爱丽丝获胜,输出 Arisu,否则输出 Midori。
第一行包含四个正整数 (A,B) 和 (C,D),表示两人的出生点。
输出仅一行,若爱丽丝获胜,输出 Arisu,否则输出 Midori。
1 1 1 1
Midori
10 1 1 1
Arisu
0 6 0 0
Arisu
绿只需要一直和爱丽丝在一起就好了,这样第 4 回合就能使用技能获胜了。
可以证明,爱丽丝可以通过每次移动后,都与绿的距离大于 6。
对于 80% 的数据,0≤A,B,C,D≤10。
对于 100% 的数据,0≤A,B,C,D≤100。