顺序结构例5：钞票

题目描述

在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。

请你输出读取值和钞票清单。

钞票的可能面值有100,50,20,10,5,2,1。

经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最少。

输入描述

输入一个整数N。

0<N<1000000

输出描述

参照输出样例，输出读取数值以及每种面值的钞票的需求数量。