现有一个 HHH 行 WWW 列的网格。 (i,j)(i,j)(i,j) 表示从上往下数第 iii 行,从左往右数第 jjj 列的方格。
这个网格是一个环面。具体而言,除了水平或垂直相邻的成对方格之外,假设以下成对方格彼此相邻:
现在需要在一些方格上放上陀螺。一个方格上最多只能放一个陀螺,放陀螺的格子不能相邻。
问使得放置陀螺的个数最多时,有多少种放置方法,答案对 998244353998244353998244353 取模。