1357: PL13 松鼠币

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:mj0001
提交:20 解决:12

题目描述

松鼠王国的公民居住在一个小岛上,它们使用一种特殊的钱币——松鼠币。松鼠币有4种硬币,分别有不同的名称和面值(单位:元),如下表所示。
名称 XH EU PI BI
面值 25 7 3 1
有一个冒险家来到岛上,他想用最少数量的松鼠币,向松鼠们购买价值x元的松子。请你算出,冒险家需要支付的松鼠币的名称和对应松鼠币的个数。 例如: x=79,可以用3个XH,一个PI和一个BI支付,最少需要5个松鼠币。 假如冒险家各种面值的松鼠币都足够多。

输入

一个正整数x (1 <= x <= 2000),表示松子的价格(单位:元)。

输出

输出若干行,每行一个字符串和一个正整数,依次表示冒险家支付的松鼠币的名称和对应松鼠币的个数,中间用一个空格隔开。

样例输入 复制

79

样例输出 复制

XH 3
PI 1
BI 1

来源/分类