← 返回题目列表

Codeforces · 858/E

E. 测试计数

中文机器翻译题面 查看原题

全伯兰全国信息学奥林匹克竞赛刚刚结束!现在,弗拉基米尔 (Vladimir) 希望将奥林匹克体育馆的比赛上传到流行的 Codehorses 网站。

不幸的是,奥林匹克数据的存档一团糟。例如,带有测试的文件被任意命名,没有任何逻辑。

Vladimir 想要重命名带有测试的文件,以便它们的名称是从 1 开始且没有任何间隙的不同整数,即“1”、“2”、...、“n”,其中 n 是测试总数。

一些文件包含语句(示例)中的测试,而其他文件则包含常规测试。有可能没有例子,也有可能所有的测试都是例子。 Vladimir 希望重命名这些文件,以便示例是前几个测试,所有接下来的文件仅包含常规测试。

Vladimir 唯一可以执行的操作是“移动”命令。 Vladimir想要写一个脚本文件,其中每一行都是“move file_1 file_2”,这意味着文件“file_1”要重命名为“file_2”。如果该行运行时存在文件“file_2”,则该文件将被重写。在“move file_1 file_2”行之后,文件“file_1”不存在,但有一个文件“file_2”,其内容等于“move”命令之前的“file_1”的内容。

帮助 Vladimir 用尽可能少的行数编写脚本文件,以便在运行此脚本后:

- 所有示例都是文件名“1”、“2”、...、“e”的前几个测试,其中 e 是示例总数;
- 所有其他文件包含文件名为“e + 1”、“e + 2”、...、“n”的常规测试,其中 n 是所有测试的总数。

输入

第一行包含单个整数 n (1 ≤ n ≤ 105) — 包含测试的文件数。

接下来是 n 行,每行都用 test 描述一个文件。每行的形式为“name_i type_i”,其中“name_i”是文件名,如果第 i 个文件包含示例测试,则“type_i”等于“1”;如果包含常规测试,则“type_i”等于“0”。每个文件的文件名都是由数字和小英文字母组成的字符串,长度为1到6个字符。文件名保证是不同的。

输出

在第一行中打印 Vladimir 脚本文件中的最小行数。

打印脚本文件后,每一行应该是“move file_1 file_2”,其中“file_1”是该行运行时存在的文件名,“file_2”是一串数字和小英文字母,长度为1到6。

示例

输入 #1

5
01 0
2 1
2extra 0
3 1
99 0

输出 #1

4
move 3 1
move 01 5
move 2extra 4
move 99 3

输入 #2

2
1 0
2 1

输出 #2

3
move 1 3
move 2 1
move 3 2

输入 #3

5
1 0
11 1
111 0
1111 1
11111 0

输出 #3

5
move 1 5
move 11 1
move 1111 2
move 111 4
move 11111 3