Combinations

Given two integers `n` and `k`, return all possible combinations of `k` numbers chosen from the range `[1, n]`. You may return the answer in any order. ### Constraints - `1 <= n <= 20` - `1 <= k <= n` ### Input Format A single line containing two space-separated integers `n` and `k`. ### Output Format Print each combination on a new line with space-separated integers, sorted in lexicographical order.