#2415. 钞票

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。 请你输出读取值和钞票的数目。 钞票的可能面值有 100,50,20,10,5,1

输入格式

输入一个整数 n

输出格式

输出读取数值以及每种面值的钞票的需求数量。

样例

输入样例:

576

输出样例:

576
5 100yuan
1 50yuan
1 20yuan
0 10yuan
1 5yuan
1 1yuan

数据范围与提示

0 < n < 1000000