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