# [USACO2.2] 序言页码 Preface Numbering

## 题目描述

给定 $n$，求 $1 \sim n$ 的 **罗马数字** 表示中，各个字符出现了多少次。

比如 $n = 5$，表示为  I, II, III, IV, V。总共有 $7$ 个 I 出现，$2$ 个 V 出现。

## 输入格式

一个整数 $n$。

## 输出格式

每行一个字符和一个数字 $k$，表示这个字符出现了 $k$ 次。字符必须按罗马数字表中的递增顺序输出。

## 样例 #1

### 样例输入 #1

```
5
```

### 样例输出 #1

```
I 7
V 2
```

## 提示

【数据范围】  
对于 $100\%$ 的数据，$1\le n \le 3500$。

翻译来自NOCOW

USACO 2.2