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

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

• Dòng đầu: \(n\) (\(1 \le n \le 10^5\)).
• Dòng hai: \(n\) số.

Định dạng đầu ra

• \(2n-1\) số.

Ví dụ

Input:

3
1 2 3

Output:

1 4 10 12 9

Ràng buộc

• 100% số điểm: \(n \le 10^5\).