from typing import List

LEN = 10
K = 10
ans = []


def dfs(number: List[int]):
    if len(number) == LEN:
        if len(set(x if x < 10 else 0 for x in number)) == K:
            ans.append(number)
        return

    for i in [number[-1], number[-1] + 1]:
        if i <= 10:
            dfs(number + [i])


dfs([1])
print(ans)