バイナリ数の乗算

文字列として表された 2 つのバイナリ数 s1s_1s2s_2 が与えられます。これら 2 つのバイナリ数を乗算し、その結果をバイナリ形式で出力する問題です。

入力

最初の行に、1 つ目のバイナリ文字列 s1s_10s11000 ≤ |s_1| ≤ 100)が与えられます。

2 行目に、2 つ目のバイナリ文字列 s2s_20s21000 ≤ |s_2| ≤ 100)が与えられます。

出力

s1s_1s2s_2 を乗算した結果を、バイナリ形式の文字列として 1 行で出力してください。

入力

出力

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB