Long division#5511
You have traveled back in time to ancient France on an important historical mission. To strengthen your position in society, you need to obtain an academic degree.
Arriving at the nearest university, you are surprised to find that all you need to do is demonstrate your ability to perform long division. This is simple for you, but to guarantee success, you decide to have a computer perform the same calculation.
Write a program that outputs the process of long division of two non-negative integers.
The input consists of two lines. Each line contains one non-negative integer: the dividend and the divisor, each of which is less than 10^{100}.
You must output the division process, strictly following the format of the example. None of the numbers in the output process should have leading zeros. The dividend must be separated from the vertical bar by exactly one space. Number comparisons should be performed symbol by symbol.
Example 1