Moltiplicare numeri binari

Vi vengono forniti due numeri binari rappresentati come stringhe s1s_1 e s2s_2. Il vostro compito è calcolare il prodotto di questi due numeri binari e restituire il risultato in formato binario.

Input

La prima riga contiene la prima stringa binaria s1s_1 (0s11000 ≤ |s_1| ≤ 100).

La seconda riga contiene la seconda stringa binaria s2s_2 (0s21000 ≤ |s_2| ≤ 100).

Output

Restituite un'unica stringa che rappresenta il prodotto di s1s_1 e s2s_2 in formato binario.

Esempi

Input

Output

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB