נתון סכום קנייה ($1 \le P \le 99$) בסנטים. קבעו כיצד לתת עודף מתשלום של דולר אחד. השתמשו בארבעת ערכי המטבעות האמריקאיים הרגילים: 1, 5, 10 ו־25 סנט. יש להשתמש במספר הקטן ביותר של מטבעות.
קלט
שורה אחת עם מספר שלם $P$, סכום הקנייה.
פלט
שורה אחת עם ארבעה מספרים שלמים המציינים בהתאמה כמה מטבעות של 25, 10, 5 ו־1 סנט יש לתת כעודף.
דוגמאות
קלט 1
43
פלט 1
2 0 1 2
מקור הבעיה: מסורתית