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

提出ソース
結果

問題	No.2056 非力なレッド
コンテスト
ユーザー	taiga0629kyopro
提出日時	2022-09-07 19:59:48
言語	PyPy3 (7.3.17) コンパイル: `pypy3 -mpy_compile _filename_` 実行: `pypy3 _filename_`
結果	WA
実行時間	-
コード長	55,005 bytes
記録記録タグの例: 初AC ショートコード純ショートコード純主流ショートコード最速実行時間
コンパイル時間	284 ms
コンパイル使用メモリ	84,992 KB
実行使用メモリ	61,824 KB
最終ジャッジ日時	2026-05-17 00:05:52
合計ジャッジ時間	5,935 ms
ジャッジサーバーID （参考情報）	judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン	結果
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

結果

ソースコード
