# coding:utf-8
#JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
def addBinary(a: str, b: str)-> str:
i = len(a) - 1
j = len(b) - 1
carry = 0
result = []
while i >= 0 or j>= 0 or carry > 0:
a_bit = int(a[i]) if i >= 0 else 0
b_bit = int(b[j]) if j >= 0 else 0
total = a_bit + b_bit + carry
result.append(str(total % 2))
carry = total // 2
i -= 1
j -= 1
return'' .join(reversed(result))
print(addBinary("1010","1011"))
print(addBinary("11","1"))