A81670.奇怪的齿轮

Alice 拥有一个高为 $h$、宽为 $w$ 的矩阵。每个格子可以放置一个长度为 1 的齿轮，也可以留空。若两个放置了齿轮的格子在网格上相邻（共享一条边），它们会相互啮合；被放置的每个齿轮都可以选择顺时针或逆时针旋转。

我们称一种放置是合理的：当且仅当存在一种为所有已放置齿轮指定顺/逆时针方向的方案，使得每对相邻齿轮的转向都相反，从而全部齿轮都能同时自由转动。

请你计算：Alice 有多少种合理的放置方法（只区分“放/不放”的格子选择；齿轮的具体顺/逆方向不计入放置方案的区别）。答案对 $998244353$ 取模。

注：你只需判断某个放置是否存在可行方向赋值；无需计数具体方向的取法。

一行两个整数 $h, w$。

输出一个整数，表示合理放置方法数对 $998244353$ 取模后的结果。

数据范围

• $1 \le h, w \le 10^{12}$

说明 / 提示

• $$x^{h\cdot w}\bmod p = x^{\,((h\bmod (p-1))\cdot (w\bmod (p-1))\bmod (p-1))}\bmod p.$$