Multiplicar Números Binários

É-lhe fornecida uma sequência de dois números binários representados como strings s1s_1 e s2s_2. O seu objetivo é calcular o produto destes dois números binários e apresentar o resultado em formato binário.

Entrada

A primeira linha contém a primeira string binária s1s_1 (0s11000 ≤ |s_1| ≤ 100).

A segunda linha contém a segunda string binária s2s_2 (0s21000 ≤ |s_2| ≤ 100).

Saída

Apresente uma única string que represente o produto de s1s_1 e s2s_2 em formato binário.

Exemplos

Entrada

Saída

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB