eolymp
bolt
Try our new interface for solving problems
Problems

Деление уголком

Деление уголком

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