题目描述

超市收银系统需要计算找零金额，并用最少数量的纸币和硬币进行找零。现有面值：100, 50, 20, 10, 5, 1元。 输入顾客应付金额和实付金额，计算找零金额，并输出各种面值的张数（从大到小排列，没有的面值不输出）。

输入格式

两个正整数，分别表示应付金额和实付金额（实付≥应付，且金额≤1000）

输出格式

第一行：找零金额 接下来若干行：每行"面值:张数"

样例

128 200

72
50:1
20:1
1:2

Limitation

1s, 1024KiB for each test case.