智能取款机

题目描述

银行最近的业务量暴增，尤其是取款业务，服务人员严重不足，为保证服务质量，银行决定升级取款机。 目前取款机内部只有100面额的纸币，用户只能取整百金额，例如2100，200，1600等，升级后的取款机有6种面额纸币：1，5，10，20，50，100，用户可以取不是整百的金额，例如：2150，2111，2005等。 请你协助银行开发取款机，要求能根据用户的取款金额，吐出最少的纸币。

输入格式

第一行一个整数m（m

输出格式

输出若干行。前面每行两个整数，分别表示纸币面额和该面额的张数；最后一行一个整数，表示总张数。 注意：如果吐出的纸币不包含某一面额，则该面额不输出。

250

100 2
50 1
3

2179

100 21
50 1
20 1
5 1
1 4
28

提示

（暂无提示）

来源

童程童美