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 $ の値がすべて等しいです。