#796161 (PyPy3) No.2056 非力なレッド

提出ソース
結果

問題	No.2056 非力なレッド
コンテスト
ユーザー	taiga0629kyopro
提出日時	2022-09-07 19:59:48
言語	PyPy3 (7.3.15)
結果	WA
実行時間	-
コード長	55,005 bytes
コンパイル時間	475 ms
コンパイル使用メモリ	86,784 KB
実行使用メモリ	62,208 KB
最終ジャッジ日時	2024-11-23 02:40:36
合計ジャッジ時間	5,445 ms
ジャッジサーバーID （参考情報）	judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン	結果
sample	WA * 3
other	WA * 38
権限があれば一括ダウンロードができます
ソースコード

raw source code

a=[998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352, 998244352]
yukicoder

結果

ソースコード
