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

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

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

इनपुट

पहली पंक्ति में पहला द्विआधारी स्ट्रिंग होता है ()।

दूसरी पंक्ति में दूसरा द्विआधारी स्ट्रिंग होता है ()।

आउटपुट

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

उदाहरण

इनपुट

आउटपुट

1101
101

1000001

1011
101

110111

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB