Tèo cần nhân hai số nguyên cực lớn, mỗi số có tới \(10^5\) chữ số. Hãy giúp Tèo dùng NTT để nhân nhanh.

Định dạng đầu vào

• Hai dòng, mỗi dòng một số nguyên \(A, B\).

Định dạng đầu ra

• Một dòng là tích \(A imes B\).

Ví dụ

Input:

123
456

Output:

56088

Ràng buộc

• 100% số điểm: \(|A|, |B| \le 10^5\) chữ số.