31596번 - Bánh Bò 다국어

문제

Ever since the Earth got destroyed, Trillian has been missing some Earth delicacies. Today, she had the spaceship’s food machine generate for her a Vietnamese delicacy she once enjoyed: bánh bò hấp (steamed chewy sponge cake).

Trillian has an unlimited number of bánh bò hấp pieces. Each piece of bánh bò hấp is either red or white. She wants to assemble $rc$ pieces of bánh bò hấp into a grid with dimensions $r \times c,ドル where each cell contains a single piece of bánh bò hấp. Thus, there are exactly 2ドル^{rc}$ distinct ways to assemble bánh bò hấp into an $r \times c$ grid, since we consider pieces of the same color to be identical.

We say an assembly of bánh bò hấp is uniform if all 6ドル \times 7$ subgrids have the same number of red pieces. Consequently, in a uniform bánh bò hấp assembly, all 6ドル \times 7$ subgrids have the same number of white pieces as well. Note that an $r \times c$ grid has $(r - 5)(c - 6)$ subgrids of dimensions 6ドル \times 7$.

For example, Figure D.1 illustrates a uniform assembly of 7ドル \times 8$ pieces of bánh bò hấp, where shaded cells represent red bánh bò hấp pieces and unshaded cells represent white bánh bò hấp pieces. Figure D.2 shows that all four 6ドル \times 7$ subgrids have 6ドル$ red pieces and 36ドル$ white pieces.

Figure D.1: An example of uniform bánh bò hấp assembly.

Figure D.2: All four 6ドル \times 7$ subgrids of the uniform bánh bò hấp assembly illustrated in Figure D.1.

Given $r$ and $c,ドル where $r$ is a multiple of 6ドル$ and $c$ is a multiple of 7ドル,ドル Trillian would like to calculate the number of possible uniform bánh bò hấp assemblies modulo 998ドル,円 244,円 353$.

입력

Input consists of a single line containing two integers $r$ and $c$ (6ドル ≤ r ≤ 66,円 666$; $r$ is a multiple of 6ドル$; 7ドル ≤ c ≤ 77,円 777$; $c$ is a multiple of 7ドル$).

출력

Output the number of possible uniform bánh bò hấp assemblies modulo 998ドル,円 244,円 353$.

제한

힌트