Nhân dịp Tết Nguyên Đán, Mai Thế Dũng xúng xính quần áo mới bước vào hành trình đi chúc Tết bà con lối xóm để "hái lộc" đầu xuân. Khu phố của Dũng có một dãy nhà dài, Dũng quyết định bắt đầu từ nhà số ~0~ và đi lần lượt đến nhà số ~N~.

Quy tắc nhận lì xì ở khu phố này cực kỳ thú vị:

• Tại ngôi nhà đầu tiên (nhà số ~0~), Dũng ngoan ngoãn chúc Tết và nhận được phong bao lì xì trị giá ~A~ đồng.
• Tại mỗi ngôi nhà tiếp theo, nhờ tài ăn nói ngày càng ngọt ngào, số tiền Dũng được mừng tuổi luôn tăng thêm đúng ~X~ đồng so với ngôi nhà ngay trước đó.
• Quy luật này cứ thế tiếp diễn cho đến khi Dũng bước ra khỏi ngôi nhà cuối cùng (nhà số ~N~).

Sau khi đi hết một vòng, Dũng cần nạp toàn bộ số tiền này vào tài khoản ngân hàng để bảo mật. Tuy nhiên, hệ thống ngân hàng yêu cầu Dũng phải nhập một "mật mã khóa két", chính là tổng số tiền thu được chia lấy phần dư cho ~998244353~. Bạn hãy giúp Mai Thế Dũng tính xem mật mã này là số mấy nhé!

Dữ liệu vào: Vào từ tệp văn bản LIXI.INP:

• Gồm một dòng duy nhất chứa ~3~ số nguyên ~N, A, X~ cách nhau bởi dấu cách.

Kết quả: Ghi ra tệp văn bản LIXI.OUT:

• In ra một số nguyên duy nhất là mật mã khóa két (Tổng số tiền thu được modulo ~998244353~).

Ví dụ:

Giải thích: Số tiền nhận được ở các trạm ~0, 1, 2, 3~ lần lượt là ~2, 3, 4, 5~. Tổng tiền nhận được là ~2 + 3 + 4 + 5 = 14~. Mật mã là ~14 \bmod 998244353 = 14~.

Ràng buộc dữ liệu:

• Subtask 1 (40% số điểm): ~1 \le N \le 10^3~; ~0 \le A, X \le 10^9~
• Subtask 2 (60% số điểm): ~1 \le N \le 10^6~; ~0 \le A, X \le 10^9~