Stan 和 Ollie 在玩猜數字遊戲。Stan 心中想一個數字（1~10），讓 Ollie 來猜。在每一回猜測過後，Stan 會告訴 Ollie 他猜的太高，太低，或是猜中了。
在玩了一陣子之後，Ollie 開始懷疑 Stan 是不是可能欺騙。搞不好在遊戲進行中，Stan 偷偷地把答案改變了。所以在每一回合進行過後，Ollie 都會小心翼翼地把每個結果都紀錄下來，藉此來判斷 Stan 是不是有欺騙的可能性。
Input
輸入含有多組遊戲。
每一組遊戲包含許多回合，每一回合包含 Ollie 的猜測和 Stan 的回應。Ollie 的猜測將會是 1~10 之中的一個數字，Stan 的回應將會是 too high, too low, right on 三種可能性（分別代表猜得太高，太低，猜中）。每一組遊戲以 right on 來判斷這一組遊戲的結束。
在最後一組遊戲後有僅含有 0 的一列，代表輸入結束。請參考Sample Input。
Output
每一組遊戲你應該輸出 Stan 是否說謊。如果 Stan 說謊，輸出 "Stan is dishonest", 否則輸出 "Stan may be honest"。請參考Sample Output。
| Sample Input | Sample Output |
10 too high 3 too low 4 too high 2 right on 5 too low 7 too high 6 right on 0 |
Stan is dishonest Stan may be honest |
Translated by Tino