Goal: Implement type `AllCombinations<S>` that return all combinations of strings which use characters from `S` at most once. For example: Source challenge: https://github.com/type-challenges/type-challenges/tree/main/questions/04260-medium-nomiwase Reference explanation: https://github.com/ghaiklor/type-challenges-solutions/blob/main/en/medium-nomiwase.md