Cộng số lớn bằng chuỗi

Bối cảnh

Hai số nguyên không âm có thể dài tới 500 chữ số, vượt quá long long.

Hãy cộng bằng string và carry. Không dùng thư viện Big Integer.

Yêu cầu

1. Validate input là chuỗi chữ số.
2. Cộng từ phải sang trái.
3. Giữ carry.
4. Loại leading zero trong kết quả, nhưng số 0 vẫn in 0.
5. In tổng.

Input

Hai dòng, mỗi dòng một số không âm.

Output

Một dòng là tổng.

Ràng buộc

1 ≤ length ≤ 500.

Ví dụ 1

Input

999
1

Output

1000

Giải thích

999+1 tạo carry liên tiếp và kết quả 1000.

Ví dụ 2

Input

0
0

Output

0

Giải thích

0+0 bằng 0.

Thông tin học tập

• Module: M06
• Buổi: B21
• Loại bài: ADVANCED
• Độ khó: Hard
• Concepts: big integer strings, carry, reverse, digit validation
• Giới hạn kiến thức: B01-B21
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100