After his unsuccessful attempt to acquire chairs, Ostap remained optimistic and set off on a new quest. He learned of an auction nearby where antique chairs were up for sale. Eager to try his luck, he decided to see if any hidden treasures might be concealed within one of them. Upon arriving at the auction, Ostap realized he had just enough money to purchase exactly out of the chairs. Believing his luckiest number to be , Ostap seeks your assistance once more. He asks you to determine the -th combination of chairs from the available.
The input file contains the integers , , and . The constraints are 1 \leq k \leq n \leq 30, 0 \leq m < \binom{n}{k}.
In the output file, list the chair numbers in ascending order included in the -th lexicographical combination of chairs chosen from the numbers to . The combinations are indexed starting from .
Esempio 1