题目描述

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

输入格式

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

输出格式

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

输入/输出样例

520

100 5
10 2

172

100 1
50 1
10 2
1 2

说明/提示

时间1000ms，内存256MiB