def permute_string(str):
    def backtrack(path, remaining):
        if not remaining:
            print(path)
            return

        for i in range(len(remaining)):
            next_path = path + remaining[i]
            next_remaining = remaining[:i] + remaining[i + 1:]
            backtrack(next_path, next_remaining)

    backtrack("", str)