class Solution:
    def addBinary(self, a: str, b: str) -> str:
        m, n = int(a, 2), int(b, 2)
        
        while n:
            ans = m ^ n
            carry = (m & n) << 1
            m = ans
            n = carry
        return bin(m)[2:]