CLB Olympic Tin Học HUTECH đang tổ chức tìm kiếm các bạn sinh viên tài năng để ôn tập và chuẩn bị cho kỳ thi Olympic học tin học sinh viên vào tháng sau.

Nam đã tham gia các buổi ôn tập của CLB, các kỳ thi lập trình tháng và hôm nay là bài tập của cuộc thi Ươm mầm tài năng, nội dung như sau:

Cho hai mảng số nguyên dương A và B:

• Mảng A có N phần tử, mỗi phần tử là một số nguyên từ 0 đến 9, các phần tử được viết cách nhau bằng kí tự khoảng trắng.
• Mảng B có M phần tử, mỗi phần tử cũng là một số nguyên từ 0 đến 9, các phần tử được viết cách nhau bằng kí tự khoảng trắng.

Nếu xem các phần tử trong mỗi mảng như là các chữ số trong một số nguyên. Tính tổng của hai số nguyên được tạo thành từ mảng A và mảng B.

Hãy cùng Nam lập trình và tìm ra đáp án đúng nhất cho bài toán trên.

• Dòng đầu tiên chứa hai số nguyên N và M cách nhau bằng kí tự khoảng trắng
• Dòng thứ hai chứa N số nguyên dương từ 0 đến 9 biểu thị các phần tử của mảng A, cách nhau bởi một khoảng trắng.
• Dòng thứ ba chứa M số nguyên dương từ 0 đến 9 biểu thị các phần tử của mảng B, cách nhau bởi một khoảng trắng.

Điều kiện:

• 1≤ N, M ≤10^6.
• 0 ≤ A_i , B_i ≤ 9 với 1 ≤ i ≤ N , 1 ≤ j ≤ M

Tổng của 2 số nguyên được tạo thành từ mảng A và B.

• Giải thích ví dụ 1: Với N=3, M= 3. Kết quả là phép cộng của 123 + 456 = 579
• Giải thích ví dụ 2: Với N=4, M= 2. Kết quả là phép cộng của 6979 + 17 = 6996
• Giải thích ví dụ 3: Với N=2, M= 3. Kết quả là phép cộng của 99 + 999 = 1098