Multiply Binary Numbers

You are given two binary numbers represented as strings s1s_1 and s2s_2 . Your task is to calculate the product of these two binary numbers and output the result in binary form.

Input

The first line contains the first binary string s1s_1 (0≤∣s1∣≤1000 ≤ |s_1| ≤ 100).

The second line contains the second binary string s2s_2 (0≤∣s2∣≤1000 ≤ |s_2| ≤ 100).

Output

Output a single string representing the product of s1s_1 and s2s_2 in binary form.

Examples

Input

Output

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB