Binärzahlen multiplizieren

Gegeben sind zwei Binärzahlen, die als Strings s1s_1 und s2s_2 vorliegen. Deine Aufgabe besteht darin, das Produkt dieser beiden Binärzahlen zu berechnen und das Ergebnis in binärer Form auszugeben.

Eingabe

Die erste Zeile enthält den ersten Binärstring s1s_1 (0≤∣s1∣≤1000 ≤ |s_1| ≤ 100).

Die zweite Zeile enthält den zweiten Binärstring s2s_2 (0≤∣s2∣≤1000 ≤ |s_2| ≤ 100).

Ausgabe

Gib einen einzigen String aus, der das Produkt von s1s_1 und s2s_2 in binärer Form darstellt.

Beispiele

Eingabe

Ausgabe

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB