Multiplicar números binarios

Se te proporcionan dos números binarios representados como cadenas, denominadas s1s_1 y s2s_2. Tu tarea consiste en calcular el producto de estos dos números binarios y mostrar el resultado en forma binaria.

Entrada

La primera línea contiene la cadena binaria s1s_1 (0s11000 \leq |s_1| \leq 100).

La segunda línea contiene la cadena binaria s2s_2 (0s21000 \leq |s_2| \leq 100).

Salida

Muestra una única cadena que represente el producto de s1s_1 y s2s_2 en formato binario.

Ejemplos

Entrada

Salida

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB