文理学院程序设计在线练习


小学生的游戏

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 442   Accepted Submission(s): 179
Problem Description

某天,小明叫上几个同学玩游戏,并且找了大明去给他们当裁判。

这个游戏的规则是由小明想个1到10000000的数字让大家猜,看谁先猜中。为了防止小明作弊,大明记录下了游戏的整个过程。你的任务是判断小明是否有作弊。

Input

输入的第一行是一个数字T(T<100),接下来T组输入数据。
对于每组测试,奇数行是一个数字n(1<=n<=10000000),表示所猜数字,偶数行是小明的回答:当然是"high","low","right"三种答案之一。每组测试结束于"right"。

Output

对于每盘游戏,若小明确有撒谎,请输出一行"dishonest",否则请输出"honest"。

Sample Input
2
10
high
3
low
4
high
2
right
5
low
7
high
6
right
Sample Output
dishonest
honest

Source

10级高级语言期中考试 
Hint

100
high
90
high
10
low
80
high
20
low
70
high
60
high
50
high
30
low
30
right