एल्गोरिदम और डेटा संरचनाएँ

दो द्विआधारी संख्याओं का गुणन

आपको दो द्विआधारी संख्याएँ दी गई हैं, जो स्ट्रिंग के रूप में s1s_1 और s2s_2 नाम से दर्शाई गई हैं। आपका कार्य इन दोनों संख्याओं का गुणन करना और उसका परिणाम द्विआधारी रूप में आउटपुट करना है।

इनपुट

पहली पंक्ति में पहला द्विआधारी स्ट्रिंग s1s_1 होता है (0s11000 ≤ |s_1| ≤ 100)।

दूसरी पंक्ति में दूसरा द्विआधारी स्ट्रिंग s2s_2 होता है (0s21000 ≤ |s_2| ≤ 100)।

आउटपुट

एक ही स्ट्रिंग आउटपुट करें, जो s1s_1 और s2s_2 के गुणन को द्विआधारी रूप में दर्शाती हो।

उदाहरण

इनपुट

आउटपुट

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB