#P1239. 土拨鼠解密码

土拨鼠解密码

Background

土拨鼠被困在了密室里,她想要出去。墙上有一个密码锁,只要打出所有数字就可以了。但按键只剩下+5+5键,+7+7键与 \sqrt \ 键,只要用这三个键从00开始一直打倒出现所有密码就行了。(不能大于100,不能出现非整数,不能重复)

举例:要打出22来:

05121724293661116420\to5\to12\to17\to24\to29\to36\to6\to11\to16\to4\to2,就能得到22

你要输出的就是这种格式。

Description

给出1个数aa,给出一条能够按题目要求得到这个数的路径,如果不行输出"Tuboshu will die in here".

Format

Input

1个aa,表示要得到的密码。

如果有多个解,请输出字典序最小的。

比如 12393123931234412344要输出1239312393,因为第五项33更小。必须按顺序打出。

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

1ai1001\le a_i\le100