Problems
Деление уголком
Деление уголком
Вы отправились на машине времени в далёкое прошлое Франции с важной исторической миссией. Для укрепления своего положения в обществе Вам необходимо получить учёную степень.
Явившись в ближайший университет, Вы с удивлением обнаружили, что для этого необходимо всего лишь продемонстрировать умение делить числа уголком. Для Вас это просто, но для стопроцентной гарантии Вы решили попросить компьютер проделать аналогичные вычисления.
Напишите программу, которая выводит процесс деления двух десятичных чисел уголком.
\InputFile
В двух строках входного файла заданы делимое и делитель, меньшие \textbf{10^100}.
\OutputFile
В выходной файл необходимо вывести процесс деления. В точности следуйте формату примера. Никакие числа в процессе вывода не могут иметь ведущие нули. Сравнение будет производиться посимвольно. Делимое должно быть отделено от вертикальной черты ровно одним пробелом.
Input example #1
50082003928 491
Output example #1
50082003928 |491 491 +--------- ----- |102000008 982 982 --------- 3928 3928 ---- 0