全伯兰全国信息学奥林匹克竞赛刚刚结束!现在,弗拉基米尔 (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