يُعطى مبلغ شراء ($1 \le P \le 99$) بالسنتات. حدد طريقة إرجاع الباقي عند الدفع بدولار واحد. استخدم فئات العملات الأمريكية الأربع المعتادة: 1 و5 و10 و25 سنتًا. يجب استخدام أقل عدد ممكن من العملات.
الإدخال
سطر واحد يحتوي على عدد صحيح $P$، وهو مبلغ الشراء.
الإخراج
سطر واحد يحتوي على أربعة أعداد صحيحة تبين، بالترتيب، عدد عملات 25 سنتًا و10 سنتات و5 سنتات وسنت واحد الواجب إرجاعها.
أمثلة
الإدخال 1
43
الإخراج 1
2 0 1 2
مصدر المسألة: تقليدية