#P1239. 土拨鼠解密码
土拨鼠解密码
Background
土拨鼠被困在了密室里,她想要出去。墙上有一个密码锁,只要打出所有数字就可以了。但按键只剩下键,键与键,只要用这三个键从开始一直打倒出现所有密码就行了。(不能大于100,不能出现非整数,不能重复)
举例:要打出来:
,就能得到。
你要输出的就是这种格式。
Description
给出1个数,给出一条能够按题目要求得到这个数的路径,如果不行输出"Tuboshu will die in here".
Format
Input
1个,表示要得到的密码。
如果有多个解,请输出字典序最小的。
比如 和 要输出,因为第五项更小。必须按顺序打出。
Output
一个字符链,表示得到密码的过程,具体格式为:
a to b to c to d to e
注意,每得到一个密码,需要紧跟着输出一个“Yell。(如果得不到密码,请输出:"Tuboshu will die in here".)。
Samples
2
0 to 5 to 12 to 17 to 24 to 29 to 36 to 6 to 11 to 16 to 4 to 2Yell
Limitation