R2 【・・】（medium）

\(N\) 。

\(1,\dots,N\)。

\(1 \leq u \lt v \leq N2u,v\)、\(uv2^u+3^v(=w_{u,v})\)、。

\(1Np_1,p_2,\dots,p_K(p_1=1,\; p_K=N)\)、\(\sum_{k=1}^{K-1}{w_{p_k,p_{k+1}}}998244353\)。