Multiplier des nombres binaires

Vous disposez de deux nombres binaires, chacun représenté sous forme de chaîne de caractères, notés s1s_1 et s2s_2. Votre objectif est de calculer le produit de ces deux nombres binaires, puis de fournir le résultat sous forme binaire.

Entrée

La première ligne contient la chaîne binaire s1s_1 (0s11000 \le |s_1| \le 100).

La deuxième ligne contient la chaîne binaire s2s_2 (0s21000 \le |s_2| \le 100).

Sortie

Affichez une seule chaîne de caractères qui représente le produit de s1s_1 et s2s_2 en binaire.

Exemples

Entrée

Sortie

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB