Background

Python L13 松鼠币（30分）

题目名称：松鼠币

题目描述：

松鼠王国的公民们居住在一个小岛上，它们使用一种特殊的钱币——松鼠币。

松鼠币有4种硬币，分别有不同的名称和面值（单位：元），如下表所示。

有一个冒险家来到岛上，他想用最少数量的松鼠币，向松鼠们购买价值x元的松子。请你算出，冒险家需要支付的松鼠币的名称和对应松鼠币的个数。

例如：

x=79，可以用3个XH、1个PI和1个BT支付，最少需要5个松鼠币。

假设冒险家各种面值的松鼠币都足够多。

输入：

一个正整数x（1<=x<=2000），表示松子的价格（单位：元）。

输出：

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

输入样例：

79

输出样例：

XH 3

PI 1

BT 1

Limitation

1s, 1024KiB for each test case.