题目描述

有1元、5元、10元、50元、100元的纸币，分别有：无限多，2张，2张，3张，5张。问若要支付k元，使用最少数量的纸币，具体方案是什么？

输入格式

一个整数k(1≤k≤1000)，表示要支付的总钱数。

输出格式

输出若干行，每行两个整数，第一个表示纸币面额，第二个表示所需数量，不需要的币种不输出。

输入/输出样例

520

100 5
10 2

48

10 2
5 2
1 18

说明/提示

时间1000ms，内存256MiB