{"raw_statement":[{"iden":"problem statement","content":"There is a shogi (Japanese chess) board with $H$ rows and $W$ columns, and one knight piece. The square at the $i$\\-th row from the top and $j$\\-th column from the left of the board is represented as $(i-1, j-1)$. (Note that the values are shifted by $1$.)  \nThis board is a torus, meaning the top and bottom are connected, and the left and right are connected. A knight at $(i, j)$ can move to $((i-2) \\bmod H, (j-1) \\bmod W)$ or $((i-2) \\bmod H, (j+1) \\bmod W)$. (Note that this is different from the knight in Standard chess.)\nMoving the knight on the board to satisfy the following condition is called a **tour**.\n\n*   Initially, place the knight at $(0, 0)$. Then, move the knight $H \\times W$ times so that the knight visits every square exactly once. Finally, the knight returns to $(0, 0)$.\n\nFind the number of tours modulo $998244353$. Two tours are considered different if and only if there exists an integer $i$ $(1 \\leq i \\leq H\\times W)$ such that the destination of the $i$\\-th move is different."},{"iden":"constraints","content":"*   $3 \\leq H \\leq 2 \\times 10^5$\n*   $3 \\leq W \\leq 2 \\times 10^5$\n*   All input values are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$H$ $W$"},{"iden":"sample input 1","content":"3 3"},{"iden":"sample output 1","content":"6\n\nFor example, the movement $(0,0) \\to (1,1) \\to (2,2) \\to (0,1) \\to (1,2) \\to (2,0) \\to (0,2) \\to (1,0) \\to (2,1) \\to (0,0)$ satisfies the conditions as a tour.  \nThere are six tours in total."},{"iden":"sample input 2","content":"123 45"},{"iden":"sample output 2","content":"993644157"},{"iden":"sample input 3","content":"6789 200000"},{"iden":"sample output 3","content":"152401277"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}