AT_arc159_c [ARC159C] Permutation Addition

Description

[problemUrl]: https://atcoder.jp/contests/arc159/tasks/arc159_c 正整数列 $ A=(a_1,\ldots,a_N) $ が与えられます。 次の操作を $ 0 $ 回以上 $ 10^4 $ 回以下繰り返すことで $ A $ の値をすべて等しくできるかを判定し、可能な場合は操作列の一例を示してください。 - $ (1,\ldots,N) $ の順列 $ (p_1,\ldots,p_N) $ を決め、$ A $ を $ (a_1+p_1,\ldots,a_N+p_N) $ に置き換える。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ \ldots $ $ a_N $

Output Format

$ A $ の値をすべて等しくできない場合は `No` と出力せよ。 等しくできる場合、操作回数を $ M $ 回、$ i $ 回目の操作における順列を $ (p_{i,1},\ldots,p_{i,N}) $ として以下の形式で出力せよ。 > Yes $ M $ $ p_{1,1} $ $ \ldots $ $ p_{1,N} $ $ \vdots $ $ p_{M,1} $ $ \ldots $ $ p_{M,N} $ 答えが複数存在する場合はどれを出力しても正解とみなされる。

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ a_i\ \leq\ 50 $ - 入力はすべて整数 ### Sample Explanation 1 この出力例の通りに $ 8 $ 回の操作を行うことで $ A $ は $ (24,24) $ となり、値がすべて等しくなります。 ### Sample Explanation 3 初めから $ A $ の値がすべて等しいです。