MUL - Fast Multiplication

Multiply the given numbers.

Input

n [the number of multiplications <= 1000]

l1 l2 [numbers to multiply (at most 10000 decimal digits each)]

Text grouped in [ ] does not appear in the input file.

Output

The results of multiplications.

Example

Input:
5
4 2
123 43
324 342
0 12
9999 12345

Output:
8
5289
110808
0
123437655

Warning: large Input/Output data, be careful with certain languages


Added by:Darek Dereniowski
Date:2004-06-01
Time limit:1.649s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:PAL

hide comments
2016-08-12 19:41:50
<snip>
in ideone it shows corect output... but in spoj it says wrong answer

Last edit: 2022-09-08 20:03:45
2016-08-02 15:07:39 Rajat Sharma
whats the use of recursion here for java :(
Killed the purpose of recursion

Last edit: 2016-08-02 15:08:05
2016-07-31 06:05:32
please tell me what is segmentation fault
2016-07-29 14:52:49
Let's solve Very Fast Multiplication(VFMUL). I got AC for C++, and my code got AC in VFMUL, too!
I think it is hard to solve VFMUL using Python or Ruby.
2016-07-13 03:58:17
realise the power of python !
2016-05-12 18:10:46
nextLong() costed me one nzec..-_- thnx to bigInteger though :P
2016-04-14 14:06:02
Working fine on my pc. Also gives the same output on ideone. But my spoj gives wrong answer. Please Help!
2016-03-19 02:13:50
is the input always positive or 0?

Last edit: 2016-03-19 02:17:01
2016-03-09 05:44:42
i.e why i love python .3 lines
2016-01-22 07:20:18 Mohit Rathore
Too easy in Python. Python should be removed from the list of permissible languages.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.