Problem
チェの特定の都市では、公共交通機関のチケット (このようなチケットを一言で旅行と呼びましょう) をさまざまな料金で購入できます。
- 片道15ルーブルのチケット
- 10 回乗車のチケットは 125 ルーブルです。
- 60 回の乗車券は 440 ルーブルです。
n 回の旅行を計画しています。
できるだけお金を使わないようにするには、各タイプのパスを何枚購入する必要があるかを判断し、有料旅行の合計回数が
n 以上である必要があります。
入力
プログラムは単一の数値
n を受け取ります。
インプリント
プログラムは、1 回、10 回、60 回の乗車に必要なチケット数に等しい 3 つの整数を出力する必要があります。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |