A5901.签到

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

爱丽丝 和 绿 正在一个无限大的棋盘上对战,爱丽丝出生在 (A,B)(A,B) 点,绿出生在 (C,D)(C,D),她们轮流移动,每一轮可以往上下左右四个方向移动一格或者释放技能,每走一步可以获得一个技能点,爱丽丝先移动。

她们各有一个特殊技能,每一轮只能在移动和使用特殊技能中选择一种

  • 爱丽丝:选择一条以自己所在位置为起点的射线,将射线上的单位全部消灭,需要消耗 66 个技能点
  • 绿:至多选择五个与自己距离不大于 66 的单位,将这些单位全部消灭,需要消耗 33 个技能点

其中距离的定义为:Dis((A,B),(C,D))=AC+BDDis((A,B),(C,D)) = |A-C| + |B-D|,也就是从其中一点走到另一点需要多少步。

请问最终谁能击败对方,若爱丽丝获胜,输出 Arisu,否则输出 Midori

输入格式

输入格式

第一行包含四个正整数 (A,B)(A,B)(C,D)(C,D),表示两人的出生点。

输出格式

输出仅一行,若爱丽丝获胜,输出 Arisu,否则输出 Midori

输入输出样例

  • 输入#1

    1 1 1 1

    输出#1

    Midori
  • 输入#2

    10 1 1 1

    输出#2

    Arisu
  • 输入#3

    0 6 0 0

    输出#3

    Arisu

说明/提示

样例 1 解释

绿只需要一直和爱丽丝在一起就好了,这样第 44 回合就能使用技能获胜了。

样例 2、3 解释

可以证明,爱丽丝可以通过每次移动后,都与绿的距离大于 66

数据规模与规定

对于 80%80\% 的数据,0A,B,C,D100 \le A,B,C,D \le 10

对于 100%100\% 的数据,0A,B,C,D1000 \le A,B,C,D \le 100

首页