Week 1 - [Hardcore] Bank Note

Description

ม๊งๆ วันนี้พี่มงได้ไปนับเงินในกระเป๋าของพี่เอง พี่จึงได้ไปนับมัน แต่นับได้ไม่กี่ใบเอง ไม่รู้ว่าค่าทั้งหมดเท่ากับเท่าไหร่เลย งือ

ดังนั้น น้องมาช่วยพี่มงหน่อย.....

Specification

Input Specification	Output Specification
Input 1 บรรทัด โดยเป็นเลข integer โดยเป็นผลรวมของเงินในกระเป๋ามงทั้งหมด	Output 5 บรรทัด โดยเป็นเลข integer ที่พยายามให้ค่าด้านล่างน้อยที่สุด บรรทัดแรก คือ ในผลรวมนั้น มีแบงก์ 1000 บาทได้น้อยที่สุดกี่ใบ บรรทัดสอง คือ ในผลรวมนั้น มีแบงก์ 500 บาทได้น้อยที่สุดกี่ใบ บรรทัดสาม คือ ในผลรวมนั้น มีแบงก์ 100 บาทได้น้อยที่สุดกี่ใบ บรรทัดสี่ คือ ในผลรวมนั้น มีแบงก์ 50 บาทได้น้อยที่สุดกี่ใบ บรรทัดห้า คือ ในผลรวมนั้น มีแบงก์ 20 บาทได้น้อยที่สุดกี่ใบ

Sample Case

Sample Input	Sample Output
10000	10 0 0 0 0
1670	1 1 1 1 1