def combs(s: str, k: int) -> list[str]:
    # your move 