AT_iroha2019_day3_c Not Say "NO"

Description

[problemUrl]: https://atcoder.jp/contests/iroha2019-day3/tasks/iroha2019_day3_c まず、以下の問題を読んでください。 > $ 1,2,\dots,N $ の番号のついた $ N $ 人の子供がいて、**互いに価値の異なる**プレゼントが $ K $ 個ある。 $ i $ 個目のプレゼントの価値は $ V_i $ である。 全てのプレゼントを子供たちに分けるとき、全ての子供が最終的に合計で同じ価値のプレゼントを得るようにできるだろうか? 可能なら`YES`と出力し、分け方の一例を示してください。 不可能なら`NO`と出力してください。 > > ### 制約 > > - $ 1\ \le\ N\ \le\ 100 $ > - $ 2\times\ N-1\ \le\ K\ \le\ 10^4 $ > - $ 1\ \le\ V_i\ \le\ 10^{14}(1\ \le\ i\ \le\ K) $ > - $ V_i\ \neq\ V_j(1\ \le\ i\

Input Format

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

Output Format

以下の形式で出力せよ。 > $ V_1\ V_2\ \cdots\ V_K $ $ S $ $ R_1\ R_2\ \cdots\ R_K $ まず、 $ 1 $ 行目に生成したテストケース $ V_i $ を出力してください。 次に、テストケースの解である $ S $ を出力してください。 $ S $ は`YES`か`NO`である必要がありますが、解が`NO`となるケースを生成してはいけません。 最後に、 $ S $ が`YES`の場合、分け方の一例を示してください。 $ R_i=X(1\le\ X\ \le\ N) $ の場合、 $ i $ 番目のプレゼントが $ R_i $ 番の子供に渡されたことを表します。

Explanation/Hint

### 解説 [Not Say "NO" - 解説](https://img.atcoder.jp/iroha2019-day3/editorial-C.pdf)