这天, 夜黑风高,灰太狼披着红太狼织的羊皮大衣溜进羊村,改名灰太羊,但是他每次都抓不到羊,于是需要你的帮忙。
现在我们将羊村分成左右两部分。左边有n个羊群,右边有m个羊群。左边的羊群中每个羊群有a只羊,它们的编号(相同的编号羊肉的品质一样)分别从1到a,右边的羊群中每个羊群有b只羊,它们的编号分别从1到b。
现在灰太羊想吃 k 只羊,但是它好不容易潜伏在羊村里面,它想吃顿好的,因此在n+m个羊群中每个羊群最多只能选择1只吃,而且因为每个羊都有自己的编号,为了让自己吃不腻,所有选择的k只羊中编号不能有重复的(k只羊的编号和羊群各不相同)。
聪明的你帮灰太羊算算在这个羊村中想要吃到k只羊有多少种选择呢?
ps:每一次计算都要取模哦哦
第一行包含 5 个正整数 n, m, a, b, k,含义如题面所示。(0 ≤ n, m, a, b ≤ 10^3, 0 ≤ k ≤ n + m)
输出一个非负整数,表示满足条件的集合个数取余 998244353 的结果。
1 2 1 2 2
4 【样例解释】 羊群有n+m个, k为 2,假设用 (x, y) 表示羊群为 x,编号为 y 的羊。羊群互不相同,任意一个编号的出现次数只能是一的羊的集合有 {(1, 1),(2, 2)}, {(1, 1),(3, 2)}, {(2, 1),(3, 2)}, {(2, 2),(3, 1)},一共 4 个。灰太羊可以选择的方案为四个。