禁咒:《奥义·沃德天·为甚磨·娜磨旁·旁徳布耀布耀徳》
1848
Time Limit: 1 s
Memory Limit: 128 MB
Special Judge
Submission:18
AC:3
Score:0
Description
XJJ最近对体重相当不满意,于是找到了上古减肥精灵WJ,从她那学会了失传已久的禁咒《奥义·沃德天·为甚磨·娜磨旁·旁徳布耀布耀徳》。
禁咒《奥义·沃德天·为甚磨·娜磨旁·旁徳布耀布耀徳》有两种施法方式,每次施法根据咒语的不同可以对体重做以下变换之一(括号内为咒语):
-
将体重乘以2(oh!)。
-
将体重减去1(yeah!)。
但此魔法不能将体重变为0或负数(即任意时刻体重大于0)。
同时,WJ告诉XJJ,由于她刚成为魔法师不久,魔力有限,所以不能随意施展禁咒。
现在假设每次使用禁咒所耗魔力为1,给你XJJ的总魔力值s,XJJ当前的体重n和她的目标体重m(注意m有可能大于n),请给出一串咒语(如果有多种方案给出任意一种即可),使得XJJ能在魔力耗尽之前(可以耗尽)将体重变为自己的期望值,如果不可能做到,输出OMG!。
Input
第一行一个正正整数T,代表有T组数据(0<T<100)。
接下来T行,每行3个正整数s,n,m(0<m,n<10^4 , 0<s<10^9),分别代表XJJ的魔力值、当前体重和目标体重。
Output
对每一组数据,输出一行咒语。
其中oh!表示使用第一种变换,yeah!表示使用第二种变换,用空格分隔。
例如oh! yeah! oh!就表示先使用第一种变换,再使用第二种变换,最后使用第一种变换。(即,乘以2,减去1,乘以2)。
Samples
input
3
2 4 6
100 10 1
3 10 1
output
yeah! oh!
oh! oh! oh! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah! yeah!
OMG!
Hint
想得单纯一点,这题比你想象的简单。