Add two numbers stored as lists

Problem

Two large counts are stored one digit per node, with the lowest digit first. Add them and print the sum in the same form, one digit per value, lowest digit first.

Input, output and limits

Input: Line 1: the digits of the first number. Line 2: the digits of the second number. Digits are separated by spaces.
Output: The digits of the sum, lowest digit first, separated by spaces.
Constraints: 1 ≤ digits per number ≤ 3000
Each digit is from 0 to 9
A number has no leading zeros, except 0 itself

Examples

Example

Input

2 4 3
5 6 4

Output

7 0 8

Hints

Try the problem first. Open one hint at a time.

Hint 1

Add the two digits and the carry, then use divmod(total, 10).

Hint 2

Keep looping while either list or the carry has something left.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Does the list loop?medium
Odd positions, then even positionsmedium
Palindrome listmedium
Where does the loop start?hard
Merge two sorted listsmedium

All Python problems

Problem

Input, output and limits

Examples

Hints

More Linked Lists problems

Problem

Input, output and limits

Examples

Hints

More Linked Lists problems