D : 埃罗芒阿老师

Progress Bar

时间限制:1 Sec 内存限制:256 MiB

提交


题目描述


《埃罗芒阿老师》中,和泉纱雾邀请山田妖精和千寿村征玩一个小游♀戏——扭扭乐。《老友记》、《生活大爆炸》 里曾经出现过这个“扭扭乐”游戏,早已在美国流行多年。“扭扭乐”是一项非常好玩的多人游戏,可以让2~4人同时一起参加。顾名思义,扭扭乐游戏的最终目的就是要让大家扭成一团。游戏套装中附有一张印有各种颜色的塑胶板及指针轮盘, 由裁判负责转动指针,对比赛者发号施令,当指针指到哪一只手、脚要压在哪一个颜色上,参加者就必须依照指定动作做到,谁能够坚持到底不倒下,或成为唯一一个离开游戏圈的人,就是最后的胜利者。

“扭扭乐”的难点不仅在于玩家得按照指令做出平常难以做的姿势,多名玩家的同时参加也给游戏增加了难度。

假设有两个人玩“扭扭乐”,每个人可以抽象为一条线段。那么游戏的难度就仅由两条线段是否有公共点有关了。你要判断的是这两个人按照规定指令摆姿势的话,难度如何。

输入描述

测试分多组测试样例。第一行输入 $T$ ,表示有 $T$ 组测试样例。 $1 \leq T \leq 100$

接下来,对于第i组测试样例,第一行输入 $x_{i1},y_{i1},x_{i2},y_{i2}$ ,表示第一条线段的端点坐标分别为 $(x_{i1},y_{i1})$ 和 $(x_{i2},y_{i2})$ ,同理第二行输入$x_{i3},y_{i3},x_{i4},y_{i4}$.$0 \leq x_{i1},y_{i1},x_{i2},y_{i2} \leq 10^{5}(i=1,2,3,...,T)$ 且 $x_{i1},y_{i1},x_{i2},y_{i2}$ 都是整数。

输入保证对于同一条线段,输入的两个点坐标不同。

输出描述

对于每一组测试样例,如果两条线段有公共点,输出"Hard",否则输出"Easy"(每一次输出后面都要有一个换行符)。

样例输入

2
0 0 4 6 
0 2 5 0
0 0 1 2
3 0 1 2

样例输出

Hard
Hard

来源

Enal WIT第二届程序设计竞赛(现场赛)