Prosjek
Ο Slavko αποφάσισε να προκαλέσει τον Mirko!! Του έδωσε έναν πραγματικό αριθμό και μια τσάντα γεμάτη χαρτάκια με ακριβώς έναν αριθμό 1-5 γραμμένο σε κάθε χαρτί. Υπάρχει απεριόριστη ποσότητα κάθε τύπου χαρτιού.
Το καθήκον του Mirko είναι να επιλέξει τον ελάχιστο αριθμό χαρτιών με τρόπο ώστε ο μέσος όρος των αριθμών που είναι γραμμένοι σε αυτά να ισούται ακριβώς με το .
Είσοδος
Η πρώτη και μοναδική γραμμή εισόδου περιέχει τον πραγματικό αριθμό . Το θα έχει μεταξύ 1 και 9 δεκαδικά ψηφία, συμπεριλαμβανομένων .
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει πέντε μη αρνητικούς ακέραιους αριθμούς - αριθμούς ενός, δύο, τριών, τεσσάρων και πέντε που χρησιμοποιούνται, αντίστοιχα. Εάν υπάρχουν πολλές λύσεις, τυπώστε οποιαδήποτε από αυτές.
Παραδείγματα
input
5.0
output
0 0 0 0 1
input
4.5
output
0 0 0 1 1
input
3.20
output
0 0 4 1 0
Comments