Problem5626--钞票

5626: 钞票

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小周周最近参加一个竞赛,获得了好成绩。因此老周奖励了他 $n$ 元。
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有 $100,\ 50,\ 20,\ 10,\ 5,\ 2,\ 1$。

Input

输入一个整数 $N\ (0<N<1,000,000)$。

Output

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

Sample 1 Input

576

Sample 1 Output

576
5 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
1 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00

Sample 2 Input

300

Sample 2 Output

300
3 nota(s) de R$ 100,00
0 nota(s) de R$ 50,00
0 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
0 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
0 nota(s) de R$ 1,00

Sample 3 Input

3

Sample 3 Output

3
0 nota(s) de R$ 100,00
0 nota(s) de R$ 50,00
0 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
0 nota(s) de R$ 5,00
1 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00

Source/Category