보드 게임
시간 제한2초메모리 제한512 MB
n행 m열 격자에서 세 모서리가 검은 직사각형의 나머지 한 칸을 칠하는 규칙으로 전체를 검게 만들 수 있는, 검은 칸 수가 최소인 초기 배치의 개수를 998244353으로 나눈 나머지를 구한다.
문제
리틀 세묜은 보드로 놀이를 한다. 처음에 세묜은 개의 행과 개의 열로 이루어진 큰 보드를 가지고 있고, 일부 칸은 검은색으로 칠해져 있다. 그리고 다음 규칙으로 다른 칸을 검은색으로 칠하기 시작한다. 어떤 직사각형의 세 꼭짓점이 이미 검은색이라면, 남은 꼭짓점도 검은색으로 칠할 수 있다. 그런데 아무 초기 보드나 세묜을 만족시키지는 않는다. 세묜은 보드 전체를 검은색으로 칠할 수 있기를 원하며, 초기 보드에 들어 있는 검은색 칸의 수는 가능한 한 적어야 한다. 여러분의 과제는 주어진 크기의 보드 중 세묜을 만족시킬 수 있는 초기 보드의 개수를 구하는 것이다.
입력
입력은 한 줄이며, 두 정수 과 ()이 주어진다. 각각 행과 열의 개수이다.
출력
세묜을 만족시키는 보드의 개수를 출력한다. 이 수는 매우 클 수 있으므로 소수 으로 나눈 나머지를 출력한다.
힌트
두 번째 예제에서 세묜을 만족시키는 보드는 정확히 검은색 칸이 개인 보드이다.