Ascending Matrix

题号：NC233875
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

You are given integers $N,M,K,R,C$ and $V$ . Find the number of $N$ by $M$ integer matrices $a=(a_{i,j})$ that satisfy all of the following conditions, modulo $998244353$ .

$1≤a_{i,j}≤K$ for all $1≤i≤N,1≤j≤M$ .
$a_{i,j}≤a_{i,j+1}$ for all $1≤i≤N,1≤j≤M−1$ .
$a_{i,j}≤a_{i+1,j}$ for all $1≤i≤N−1,1≤j≤M$ .
$a_{R,C}=V$ .

输入描述:

The first line contains integers , and .

输出描述:

Print the answer.

示例1

输入

复制

2 2 2 1 1 1

输出

复制

示例2

输入

复制

2 2 2 1 2 1

输出

复制

示例3

输入

复制

4 5 6 2 3 4

输出

复制

示例4

输入

复制

200 100 100 70 60 30

输出

复制

546626227

备注:

原题链接：https://codeforces.com/gym/102978/problem/A