\nOne part of the new WAP portal is also a calculator computing expressions\nwith very long numbers. To make the output look better, the result is\nformated the same way as is it usually used with manual calculations.\n\n

\nYour task is to write the core part of this calculator. Given two numbers and\nthe requested operation, you are to compute the result and print it in the\nform specified below. With addition and subtraction, the numbers are written\nbelow each other. Multiplication is a little bit more complex: first of all, we\nmake a partial result for every digit of one of the numbers, and then sum the\nresults together.\n\n

\n

Input

\n\n

\n\nThere is a single positive integer T on the first line of input (equal to about 1000). It stands\nfor the number of expressions to follow. Each expression consists of a single\nline containing a positive integer number, an operator (one of +,\n- and *) and the second positive integer number. Every number has\nat most 500 digits. There are no spaces on the line. If the operation is\nsubtraction, the second number is always lower than the first one. No number\nwill begin with zero.\n\n

\n\n

Output

\n\n

\nFor each expression, print two lines with two given numbers, the second\nnumber below the first one, last digits (representing unities) must be\naligned in the same column. Put the operator right in front of the first\ndigit of the second number. After the second number, there must be\na horizontal line made of dashes (-).\n\n

\nFor each addition or subtraction, put the result right below the horizontal\nline, with last digit aligned to the last digit of both operands.\n\n

\nFor each multiplication, multiply the first number by each digit of the\nsecond number. Put the partial results one below the other, starting with the\nproduct of the last digit of the second number. Each partial result should be\naligned with the corresponding digit.\nThat means the last digit of the partial product must be in the same column\nas the digit of the second number. No product may begin with any additional\nzeros. If a particular digit is zero, the product has exactly one digit --\nzero. If the second number has more than one digit, print another horizontal\nline under the partial results, and then print the sum of them.\n\n

\nThere must be minimal number of spaces on the beginning of lines, with\nrespect to other constraints. The horizontal line is always as long as\nnecessary to reach the left and right end of both numbers (and operators)\ndirectly below and above it. That means it begins in the same column where the\nleftmost digit or operator of that two lines (one below and one above) is. It\nends in the column where is the rightmost digit of that two numbers. The line\ncan be neither longer nor shorter than specified.\n\n

\nPrint one blank line after each test case, including the last one.\n\n

Example

\n\n

Sample Input:

4\n12345+67890\n324-111\n325*4405\n1234*4\n\n

\n\n

Sample Output:

 12345\n+67890\n------\n 80235\n\n 324\n-111\n----\n 213\n\n    325\n  *4405\n  -----\n   1625\n     0\n 1300\n1300\n-------\n1431625\n\n1234\n  *4\n----\n4936\n

\nWarning: large Input/Output data, be careful with certain languages.

统计

递交统计

Simple Arithmetics

信息

状态

开发

支持

还没有账户？

登录