The Five (2013)


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

Sina decided to challenge Nima! He gave him a real number AA and a bag full of cards with exactly one number 151-5 written on each card. There is an unlimited quantity of each type of card.

Nima's task is to pick the minimum number of cards in a way that the average of the numbers written on them equals exactly AA.

ورودی🔗

First and only line of input contains real number AA.

AA will have between 11 and 99 decimal places, inclusive . 1A51 \le A \le 5

خروجی🔗

First and only line of output should contain 5 nonnegative integers - numbers of the ones, twos, threes, fours and fives used, respectively. If there are multiple solutions, output any one of them.

مثال🔗

ورودی نمونه ۱🔗

5.0
Plain text

خروجی نمونه ۱🔗

0 0 0 0 1
Plain text

ورودی نمونه ۲🔗

4.5
Plain text

خروجی نمونه ۲🔗

0 0 0 1 1
Plain text

ورودی نمونه ۳🔗

3.20
Plain text

خروجی نمونه ۳🔗

0 0 4 1 0
Plain text