ARITH  Simple Arithmetics
One part of the new WAP portal is also a calculator computing expressions with very long numbers. To make the output look better, the result is formated the same way as is it usually used with manual calculations.
Your task is to write the core part of this calculator. Given two numbers and the requested operation, you are to compute the result and print it in the form specified below. With addition and subtraction, the numbers are written below each other. Multiplication is a little bit more complex: first of all, we make a partial result for every digit of one of the numbers, and then sum the results together.
Input
There is a single positive integer T on the first line of input (equal to about 1000). It stands for the number of expressions to follow. Each expression consists of a single line containing a positive integer number, an operator (one of +,  and *) and the second positive integer number. Every number has at most 500 digits. There are no spaces on the line. If the operation is subtraction, the second number is always lower than the first one. No number will begin with zero.
Output
For each expression, print two lines with two given numbers, the second number below the first one, last digits (representing unities) must be aligned in the same column. Put the operator right in front of the first digit of the second number. After the second number, there must be a horizontal line made of dashes ().
For each addition or subtraction, put the result right below the horizontal line, with last digit aligned to the last digit of both operands.
For each multiplication, multiply the first number by each digit of the second number. Put the partial results one below the other, starting with the product of the last digit of the second number. Each partial result should be aligned with the corresponding digit. That means the last digit of the partial product must be in the same column as the digit of the second number. No product may begin with any additional zeros. If a particular digit is zero, the product has exactly one digit  zero. If the second number has more than one digit, print another horizontal line under the partial results, and then print the sum of them.
There must be minimal number of spaces on the beginning of lines, with respect to other constraints. The horizontal line is always as long as necessary to reach the left and right end of both numbers (and operators) directly below and above it. That means it begins in the same column where the leftmost digit or operator of that two lines (one below and one above) is. It ends in the column where is the rightmost digit of that two numbers. The line can be neither longer nor shorter than specified.
Print one blank line after each test case, including the last one.
Example
Sample Input:
4 12345+67890 324111 325*4405 1234*4
Sample Output:
12345 +67890  80235 324 111  213 325 *4405  1625 0 1300 1300  1431625 1234 *4  4936Warning: large Input/Output data, be careful with certain languages.
hide comments
jjprioli:
20200810 05:13:33
I am coming to the same conclusion as @presnelberg. This is absurd. I have code that is functioning perfectly well. Project Euler gives you the data file. OK. HackerRank hides the data files, but gives you a chance to earn peeks at troublesome cases. SPOJ chooses not to do either; that is their prerogative, but I am beginning to get weary of "clever" problem designers relying on unclear or unspecified specifications to trap me. 

louiszhou:
20200725 22:31:59
But the single problem is, that i have the completely right answer, but judging give me a error: runtime Exception, it's such like the exception in Java, but i have done it in C.


louiszhou:
20200725 22:28:39
Well, this problem is really great.


sia_sony1234:
20200624 15:36:42
I completely correct answer but judging giving me wrong answer all time 

wlata:
20200610 11:40:21
Is there any way to tell if the result has N+M or rather N+M1 digits without calculating the result itself? 

masoud:
20200527 02:41:28
This should be pinned:


cooldude69:
20200413 22:34:28
how to store 500 digit number??


presnelberg:
20200320 16:19:08
Don't waste your time on this problem. Idea is absolutely trivial but implementation would be a little bit harder. Alas, it's very hard and timewasting, because given description of the problem is unclear. It says too few information about an amount of dashes and to everyone's horror  given sample input and output is misleading in this matter. Finally did this but I must have guessed how dashes should work and it cost me a lot of time  wasted time. 

mktr:
20200108 08:18:09
in case 9000*99 is this correct?


petr_ivashkov:
20191230 20:03:27
Does anyone have a good big crush test with specific inputs?

Added by:  adrian 
Date:  20040508 
Time limit:  5s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 VB.NET 
Resource:  ACM Central European Programming Contest, Prague 2000 