P26210 [AtCoder] Chance Meeting
NOI
题目描述

Problem Statement

Given is a grid with H rows and W columns.
Let (i, j) denote the square at the i-th row from the top and j-th column from the left.
Initially, a camel is on (1, 1), and a cat is on (H, 1).
You can send the following four kinds of orders.

  • R: Move the camel on (i, j) to (i, j+1).
  • D: Move the camel on (i, j) to (i+1, j).
  • r: Move the cat on (i, j) to (i, j+1).
  • u: Move the cat on (i, j) to (i-1, j).

A sequence of orders satisfying all of the four conditions below is said to be good. Find the number of good sequences of orders, modulo 998244353.

  • The final position of the camel will be (H, W).
  • The final position of the cat will be (1, W).
  • The following will happen exactly once: the camel and the cat are on the same square after an order is processed.
  • Neither the camel nor the cat will leave the grid.

Input

Input is given from Standard Input in the following format:
H W

Output

Print the number of good sequences of orders, modulo 998244353.

Constraints

  • All values in input are integers.
  • $2 \leq H,W \leq 2 \times 10^{5}$

Sample Input 1

2 2

Sample Output 1

16

  • The good sequences of orders include DRur, DurR, RruD, RDru, but not DRru, RRR.

Sample Input 2

200000 200000

Sample Output 2

412709667

  • Be sure to print the count modulo 998244353.
输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 2
样例输出
16