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

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

1 секунда
64 мегабайти
Легка

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

Вхідні дані

Кожен тестовий випадок містить два бінарні рядки та , розділені пробілом. Довжина кожного рядка не перевищує . Ввід закінчується рядком .

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading