아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Rectangle Placement

시간 제한1초메모리 제한1024 MB

요약
W x H 격자에 변을 공유하지 않는 두 직사각형을 그리는 경우의 수를 998244353으로 나눈 나머지를 구한다.
난이도

보통10점 중 6점

유형
조합론, 수학, 구현
정답자
아직 제출이 없습니다

문제

Grammy has a rectangular grid with WW vertical lines and HH horizontal lines. She wants to draw two non-intersecting rectangles along the grid lines. One rectangle is allowed to be completely contained inside another, but the two rectangles cannot intersect at any point, including edges and corners.

Please count the number of different rectangle drawings, modulo 998,244,353998\\,244\\,353. Two drawings are considered different if and only if a grid edge is colored in one of the drawings but not in the other.

입력

The only line contains two integers WW and HH (4≤W,H≤1094 \leq W,H \leq 10^9).

출력

Output a single integer, denoting the number of different drawings modulo 998,244,353998\\,244\\,353.

예제2

  1. 예제 1

    입력
    4 5
    
    예상 출력
    275
    
  2. 예제 2

    입력
    723435135 239873451
    
    예상 출력
    832099301