AT_abc251_d [ABC251D] At Most 3 (Contestant ver.)

[problemUrl]: https://atcoder.jp/contests/abc251/tasks/abc251_d 整数 $ W $ が与えられます。 あなたは以下の条件をすべて満たすようにいくつかのおもりを用意することにしました。 - おもりの個数は $ 1 $ 個以上 $ 300 $ 個以下である。 - おもりの重さは $ 10^6 $ 以下の正整数である。 - $ 1 $ 以上 $ W $ 以下のすべての正整数は **良い整数** である。ここで、以下の条件を満たす正整数 $ n $ を良い整数と呼ぶ。 - 用意したおもりのうち $ \bf{3} $ **個以下** の異なるおもりを自由に選んで、選んだおもりの重さの和を $ n $ にすることができる。 条件を満たすようなおもりの組を $ 1 $ つ出力してください。

N/A

N/A

### 制約 - $ 1\ \leq\ W\ \leq\ 10^6 $ - $ W $ は整数 ### Sample Explanation 1 上の出力は重さ $ 1 $ のおもり、重さ $ 2 $ のおもり、重さ $ 3 $ のおもりの $ 3 $ 個のおもりを用意しています。 この出力は条件を満たしています。特に $ 3 $ 番目の条件について、以下のようにおもりを選ぶことで $ 1 $ 以上 $ W $ 以下の整数すべてが良い整数であることが確認できます。 - $ 1 $ 番目のおもりのみを選ぶと、重さの和は $ 1 $ になる。 - $ 2 $ 番目のおもりのみを選ぶと、重さの和は $ 2 $ になる。 - $ 3 $ 番目のおもりのみを選ぶと、重さの和は $ 3 $ になる。 - $ 1 $ 番目と $ 3 $ 番目のおもりを選ぶと、重さの和は $ 4 $ になる。 - $ 2 $ 番目と $ 3 $ 番目のおもりを選ぶと、重さの和は $ 5 $ になる。 - $ 1 $ 番目、$ 2 $ 番目と $ 3 $ 番目のおもりを選ぶと、重さの和は $ 6 $ になる。 ### Sample Explanation 2 同じ重さのおもりを $ 2 $ 個以上用意しても良いです。