이름 부르기
시간 제한5초메모리 제한1024 MB
N행 M열 좌석에서 앞뒤로 붙어 앉은 두 사람의 이름이 연달아 불리지 않는 호명 순서의 수를 998244353으로 나눈 나머지로 구합니다.
문제
스누피는 대형 강의를 들을 때면 출석을 부르는 시간이 너무 길어 따분해하곤 한다.
어느 날 심심해진 스누피는 출석을 부를 때 앞뒤로 인접한 두 사람의 이름이 연달아 불리는 경우가 생각보다 자주 있다는 것을 알아챘다. 이것이 사실인지 확인하기 위해 스누피는 직접 계산해 보기로 한다.
강의실에는 행 열의 격자 형태로 좌석이 배치되어 있고, 모든 좌석에 사람이 앉아 있다. 출석을 부를 때는 모든 사람의 이름을 정확히 한 번씩 부른다. 스누피는 출석을 부르는 모든 가능한 순서 중에서 앞뒤로 인접한 두 사람의 이름이 한 번도 연달아 불리지 않는 경우의 수를 구하려고 한다.
입력
첫째 줄에 공백을 사이에 두고 두 양의 정수 , 이 주어진다. ()
출력
첫째 줄에 문제의 조건을 만족하는 경우의 수를 998 244 353으로 나눈 나머지를 출력한다.