Задача C. (20081220) Деление уголком

Автор:Жюри зимних сборов 2009   Ограничение времени:2 сек
Входной файл:division.in   Ограничение памяти:64 Мб
Выходной файл:division.out  
Максимальный балл:50  

Условие

Вы отправились на машине времени в далёкое прошлое Франции с важной исторической миссией. Для укрепления своего положения в обществе Вам необходимо получить учёную степень.

Явившись в ближайший университет, Вы с удивлением обнаружили, что для этого необходимо всего лишь продемонстрировать умение делить числа уголком. Для Вас это просто, но для стопроцентной гарантии Вы решили попросить компьютер проделать аналогичные вычисления.

Напишите программу, которая выводит процесс деления двух десятичных чисел уголком.

Формат входного файла

В двух строках входного файла заданы делимое и делитель, меньшие 10100.

Формат выходного файла

В выходной файл необходимо вывести процесс деления. В точности следуйте формату примера. Никакие числа в процессе вывода не могут иметь ведущие нули. Сравнение будет производиться посимвольно. Делимое должно быть отделено от вертикальной черты ровно одним пробелом.

Примеры тестов

Входной файл (division.in) Выходной файл (division.out)
1
50082003928
491
50082003928 |491
491         +{-
2
239
717
239 |717
~~~~+{-
3
239
17
239 |17
17  +{-
4
667700
6677
667700 |6677
6677   +{-
5
12
7
12 |7
~7 +{-

0.087s 0.019s 13