Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

 ↵Input: a = "11", b = "1" ↵Output: "100"

Example 2:

 ↵Input: a = "1010", b = "1011" ↵Output: "10101"