1559_TheHouseOfSantaClaus

In your childhood you most likely had to solve the riddle of the house of Santa Claus. Do you remember that the importance was on drawing the house in a stretch without lifting the pencil and not drawing a line twice? As a reminder it has to look like shown in Figure 1.

Figure1: The House of Santa Claus

Well, a couple of years later, like now, you have to "draw" the house again but on the computer. As one possibility is not enough, we require all the possibilities when starting in the lower left corner. Follow the example in Figure 2 while defining your scetch.

Figure2: This Sequence would give the Outputline 153125432

All the possibilities have to be listed in the output by increasing order, meaning that 1234... is listed before 1235... .

no input

your output could look like the sample output

no input

12435123
13245123
...
15123421

注意：输出样例没有一个序列是正确的，只是告诉你输出应该像这样而已。