UVa 291 - The House Of Santa Claus

Summary
This is the standard question asking you to output all the possible permutation of the Euler Path in lexicographic order.

Explanation
Standard exhaustive search techniques should suffice.

Input
None

Output
Placing output here is equivalent to give the whole solution
 * There are 44 output lines