P6485 [COCI 2010/2011 #4] PROSJEK

Description

You have $5$ kinds of numbers: $1,2,3,4,5$. You need to choose as few numbers as possible so that the average of their sum is $P$. **Note that each of these $5$ kinds of numbers can be used any number of times.**

Input Format

Input one real number $P$ in a single line. $P$ is a decimal with $1\sim 9$ digits after the decimal point.

Output Format

Output five numbers in one line, representing how many times $1,2,3,4,5$ are used. **If there are multiple optimal solutions, output any one of them. This problem uses SPJ.**

Explanation/Hint

#### Constraints For $100\%$ of the testdata, it is guaranteed that $1\le P\le 5$. #### Notes **This problem is translated from [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #4](https://hsin.hr/coci/archive/2010_2011/contest4_tasks.pdf) *T4 PROSJEK***。 Translated by ChatGPT 5