長さ NNN の数列 AAA が与えられます。同じ要素を区別する並べ替え N!N!N! 通りすべてに対して隣接項の差の絶対値の総和を考え、それらの総和を 998244353998244353998244353 で割った余りを答えてください。
NNN A1A_1A1 A2A_2A2 …\dots… ANA_NAN
答えを出力せよ。
3 10 3 5
56
10 81 98 49 80 26 57 69 80 87 97
849139200