Output

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.

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 requireallthe possibilities when starting in the lower left corner. Follow the example in Figure 2 while defining your stretch.

Figure:The House of Santa Claus

All the possibilities have to 广州三替搬家 be listed in the outputfile by increasing order, meaning that1234...is listed before1235....

So, an outputfile could look like this:

Figure:This Sequence would give the Outputline 153125432

1243512313245123...15123421