스탄과 올리는 숫자를 추측하는 게임을 하고 있다.

스탄은 1 과 10 사이 숫자 중 한 숫자를 생각하고 , 올리는 스탄이 무슨 수를 생각한 지를 맞추는 게임이다. 올리가 숫자를 부를 때 마다 스탄은 올리의 수가 높은지 낮은지 아니면 맞는지를 가려켜 준다.

판이 여러 번 돌고 난 후 , 올리는 스탄이 혹시 거짓말을 하는지가 의심스러워 졌다. 즉 올리가 숫자를 부를 때 혹 숫자를 바꾸는게 아닌가 하고.

스탄이 거짓말을 하는지 아닌지를 알아보려고 올리는 판의 상태를 기록 했다. 이 판의 상태를 보고 스탄이 거짓을 하고 있는지 아닌지를 알아내는 프로그램을 작성하시오.

입력

스탄의 판정은 아래 세 가지 중 하나이다. too high , too low , right on

출력

입출력 예

입력

10
too high
3
too low
4
too high
2
right on

출력

Stan is dishonest

입력

5
too low
7
too high
6
right on

출력

Stan may be honest

출처: Waterloo local 2003.07.05