Задачі
Двійкове множення
Двійкове множення
\includegraphics{https://static.e-olymp.com/content/43/43fdac7aa1c9c8d2a7cda4739ba0028ac78d3de1.jpg}
Усі ми знаємо прості правила множення у стовбчик. А чи зможеми ми написати подібну програму для двійкови чисел? Давайте спробуємо.
\InputFile
Кожен тестовий випадок задає через пропуск два двійкових рядки (\textbf{х} та \textbf{у}). Можете вважати, що довжина кожного рядка не перевищує \textbf{30}. Вхідні дані завершуються рядком \textbf{0 0}.
\OutputFile
Вихідні дані повинні бути відформатовані як вказано у прикладах. Ви також повинні показати крок за кроком процес процедури множення. Різні тестові випадки повинні бути відокремлені пустим рядоком.
Вхідні дані #1
11 11 111 10 10 111 0 0
Вихідні дані #1
11 11 -- 11 11 ---- 1001 111 10 --- 000 111 ---- 1110 10 111 --- 10 10 10 ---- 1110