Двійкове множення

Усі ми знаємо прості правила множення у стовбчик. А чи зможеми ми написати подібну програму для двійкови чисел? Давайте спробуємо.

Вхідні дані

Кожен тестовий випадок задає через пропуск два двійкових рядки (х та у). Можете вважати, що довжина кожного рядка не перевищує 30. Вхідні дані завершуються рядком 0 0.

Вихідні дані

Вихідні дані повинні бути відформатовані як вказано у прикладах. Ви також повинні показати крок за кроком процес процедури множення. Різні тестові випадки повинні бути відокремлені пустим рядоком.

Приклади