class Solution:
    def isValid(self , s: str) -> bool:
        # write code here
        while s:
            l = len(s)
            s = s.replace('()','').replace('[]','').replace('{}','')
            if l == len(s):
                break
        return True if len(s)<1 else False