Trong giờ học tin học, An được học về phép nhân đa thức nhanh dùng NTT. Cho ba đa thức \(A(x), B(x), C(x)\). Tính tích \(A imes B imes C\) modulo \(998244353\).

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

• Dòng đầu: \(na, nb, nc\).
• Dòng hai: \(na\) số.
• Dòng ba: \(nb\) số.
• Dòng bốn: \(nc\) số.

Định dạng đầu ra

• Hệ số tích.

Ví dụ

Input:

2 2 2
1 1
1 1
1 1

Output:

1 3 3 1

Ràng buộc

• 100% số điểm: \(na+nb+nc \le 6 imes 10^5\).