AT_utpc2023_e Equally Dividing

Description

整数 $ N,M $ が与えられます。あなたは縦 $ N $ マス、横 $ M $ マスのマス目の各マスに $ 1 $ 以上 $ NM $ 以下の整数を $ 1 $ つずつ書き込む必要があります。 以下を満たす書き込み方を**平等な書き込み方**とします。 - $ 1 $ 以上 $ NM $ 以下の整数は全てどれかのマスに一度ずつ書き込まれている。 - 各行のマスに書き込まれた $ M $ 個の整数の和は全て等しい。 **平等な書き込み方**が存在するかを判定し、存在する場合はその一例を示してください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えてください。

Input Format

入力は以下の形式で標準入力から与えられる。ここで、 $ \mathrm{case}_i $ は $ i $ 番目のテストケースを意味する。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ M $

Output Format

各テストケースに対する答えを順に改行区切りで出力せよ。 あるテストケースについて、**平等な書き込み方**が存在しない場合は `No` と出力せよ。 そうでない場合、**平等な書き込み方**を $ 1 $ つ、以下の形式で出力せよ。 > Yes $ S_{1,1} $ $ S_{1,2} $ $ \dots $ $ S_{1,M} $ $ S_{2,1} $ $ S_{2,2} $ $ \dots $ $ S_{2,M} $ $ \vdots $ $ S_{N,1} $ $ S_{N,2} $ $ \dots $ $ S_{N,M} $ ここで、 $ S_{i,j} $ は上から $ i $ 番目、左から $ j $ 番目のマスに書き込んだ整数を示す。

Explanation/Hint

### Sample Explanation 1 - $ 1 $ 番目のテストケースについて、 $ 1 $ 行目も $ 2 $ 行目も、その行のマスに書き込まれた $ 2 $ つの整数の総和は $ 5 = 1+4 = 2+3 $ です。 - $ 2 $ 番目のテストケースについて、**平等な書き込み方**が存在しないことが示せます。 ### Constraints - 入力は全て整数 - $ 1 \leq T \leq 10^4 $ - $ 1 \leq N, M $ - $ 1 \leq NM \leq 3 \times 10^5 $ - $ 1 $ つの入力に含まれるテストケースについて、 $ NM $ の総和は $ 5 \times 10^5 $ 以下