'''
Given a string S, return the "reversed" string where all characters that are not a letter stay in the same place, and all letters reverse their positions.



Example 1:

Input: "ab-cd"
Output: "dc-ba"
Example 2:

Input: "a-bC-dEf-ghIj"
Output: "j-Ih-gfE-dCba"
Example 3:

Input: "Test1ng-Leet=code-Q!"
Output: "Qedo1ct-eeLg=ntse-T!"


Note:

S.length <= 100
33 <= S[i].ASCIIcode <= 122
S doesn't contain \ or "
'''


class Solution:
    def reverseOnlyLetters(self, S: str) -> str:
        S = list(S)
        lh, rh = 0, len(S)-1
        while lh < rh:
            while lh < rh and not S[lh].isalpha():
                lh += 1
                print(lh)
            while lh < rh and not S[rh].isalpha():
                rh -= 1
                print(rh)
            temp = S[lh]
            S[lh] = S[rh]
            S[rh] = temp
            lh += 1
            rh -= 1
        return "".join(i for i in S)