Add Binary Numbers

Given two binary numbers represented as strings \(s_1\) and \(s_2\), compute the sum of these binary numbers and output the result in binary format. The binary strings can be arbitrarily large and may contain leading zeros. Formally, let \(s_1\) and \(s_2\) be the binary representations of two non-negative integers \(b_1\) and \(b_2\) respectively. You are required to compute \(s = b_1 + b_2\) and output \(s\) in binary representation, eliminating any unnecessary leading zeros (except in the case where the result is zero).

inputFormat

The input consists of two lines. The first line contains the binary string \(s_1\) and the second line contains the binary string \(s_2\).

outputFormat

Output a single line containing the binary string that represents the sum of the two input binary numbers.

1101
1011

11000