P13618 [ICPC 2024 APC] Bánh Bò

*自从地球被毁灭后，Trillian 一直很想念一些地球上的美食。今天，她让飞船的食物制造机为她生成了一道她曾经很喜欢的越南美食：* bánh bò hấp *（一种蒸制的耐嚼海绵蛋糕）。*

Trillian 有无限多个 *bánh bò hấp*。每一个 *bánh bò hấp* 要么是*红色*的，要么是*白色*的。她想将 $rc$ 个 *bánh bò hấp* 组装成一个 $r \times c$ 的网格，每个单元格中包含一个 *bánh bò hấp*。因此，总共有 $2^{rc}$ 种不同的方式来将 *bánh bò hấp* 组装成一个 $r \times c$ 的网格，因为我们视颜色相同的糕点为完全相同。 我们称一个 *bánh bò hấp* 的组装是*均匀的*，如果所有 $6 \times 7$ 的子网格都含有相同数量的红色糕点。因此，在一个均匀的 *bánh bò hấp* 组装中，所有 $6 \times 7$ 的子网格也同样含有相同数量的白色糕点。请注意，一个 $r \times c$ 的网格有 $(r-5)(c-6)$ 个尺寸为 $6 \times 7$ 的子网格。 例如，图 D.1 展示了一个 $7 \times 8$ 的 *bánh bò hấp* 均匀组装，其中阴影单元格代表红色 *bánh bò hấp*，而未着色单元格代表白色 *bánh bò hấp*。图 D.2 显示，所有四个 $6 \times 7$ 的子网格都含有 6 个红色糕点和 36 个白色糕点。 给定 $r$ 和 $c$，其中 $r$ 是 $6$ 的倍数，$c$ 是 $7$ 的倍数，Trillian 希望计算可能的均匀 *bánh bò hấp* 组装方案数，结果对 $998,244,353$ 取模。 

输入只包含一行，内含两个整数 $r$ 和 $c$（$6 \le r \le 666,666$，$r$ 是 $6$ 的倍数；$7 \le c \le 777,777$，$c$ 是 $7$ 的倍数）。

输出可能的均匀 *bánh bò hấp* 组装方案数，结果对 $998,244,353$ 取模。

**样例解释 #1** 输出为 $2^{42}$ 对 $998,244,353$ 取模的结果。 翻译由 Gemini 2.5 Pro 完成。