小艾は小蘭に問題を一つ出しました。$n \times n$ のマス目があり、各マスに $1$ から $c$ までの整数を一つずつ置きます。どの行にも少なくとも2種類の数字が含まれ、かつどの列にも少なくとも2種類の数字が含まれるような置き方は何通りあるでしょうか。

数え上げを学んだばかりの小蘭は、すぐにこの問題を解いてしまいました。

そこで小艾は難易度を上げました。もし $i=j$ となる対角線上の数字がすべて $1$ でなければならない場合、置き方は何通りになるでしょうか。

小蘭のために計算してください。答えは $998244353$ で割った余りを求めてください。

入力

一行に二つの正整数 $n, c$ が与えられます。

出力

条件を満たす置き方の数を $998244353$ で割った余りを出力してください。

入出力例

入力 1

2 3

出力 1

4

入力 2

3 3

出力 2

416

入力 3

5 2

出力 3

592260

小課題

$100\%$ のデータにおいて、$2 \le n \le 10^6, 2 \le c \le 10^8$ を満たします。