商业单位需要容易记忆的电话号码，有一些方法可以让电话号码变得更容易记忆。譬如，可以把电话号码写成单词或短语，如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词，如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来，譬如 3-10-10-10 也可以代表 GINO 比萨饼店。
电话号码的标准形式是七位十进制数字，在它的第三位和第四位之间用连字符连接(例如：666-1200)。电话的键盘提供了字符与数字之间的映射关系，如下所示：
| 2 | A、B和C |
| 3 | D、E和F |
| 4 | G、H和I |
| 5 | J、K和L |
| 6 | M、N和O |
| 7 | P、R和S |
| 8 | T、U和V |
| 9 | W、X和Y |
Q 和 Z 没有映射到键盘，而连字符不需要被拨打并且可以根据需要添加和删除。MON-GLOP 的标准形式是 666-4567，310-GINO 的标准形式是310-4466，3-10-10-10的标准形式也是 310-1010。
如果两个电话号码有相同的标准形式，那么这两个电话号码是相同的。
你所在的公司正在编辑一本当地商业单位的电话簿，作为质量控制流程的一部分，你需要确认在该电话簿中有没有错误的电话号码，以及有没有两个(或两个以上的)商业单位使用相同的电话号码。由于当地只使用了 3 和 6 两个区段，因此电话号码的第一个数字应当永远是 3 或者 6，如果出现了其它数字，就表示这个电话号码错了。此外，如果电话号码中出现了 Q 和 Z，也说明这个电话错了。
输入
一次输入为一个样例。每个号码一行，每行的字符不会超过 20 个。每次输入的数据可能会非常大，譬如超过 1,000,000 个电话号码。
你可以假设输入中可能会出现重复的电话号码不超过 1,500 个，每个号码重复的次数不超过 1000 次。
输出
输出包括两个部分，第一个部分是错误的电话号码，对于这些号码应当按照输入的顺序以原始的形式输出。在输出错误电话号码前输出“Error:”，随后输出这些号码，如果没有错误的电话号码，则输出“Not found.”。
第二部分是重复的电话号码，对每一个在电话簿中以任何形式出现一次以上的电话号码，生成一行输出。这一行应以标准形式给出电话号码，其后跟随一个空格，空格后跟随电话号码在电话簿中出现的次数。所有重复的电话号码输出行应以号码的升序排列（小号码在前）。在输出重复电话号码前输出“Duplication”，随后按照上述格式输出号码，如果在输入中没有重复的电话号码，则输出：“Not found.”。
注意
你所编写的程序以后可能会在一种特殊的嵌入式设备上运行，为了降低成本，这种设备使用的 CPU 不是很快、可用的 RAM 为 288K（跟 GBA 一样）且它没有磁盘设备因此不能使用文件作为数据的临时存储。
提示
请参考《编程珠玑》第一部分，若程序不能在规定的内存中运行，则不得分。
测试用例1：
测试输入：
4873279 ITS-EASY 666-4567 3-10-10-10 666-GLOP MON-GLOP 367-11-11 310-GINO F101010 666-1200 -4-8-7-3-2-7-9 487-3279
测试输出：
Error: 4873279 ITS-EASY -4-8-7-3-2-7-9 487-3279 Duplication: 310-1010 2 666-4567 3
测试用例2：
测试输入：
3456789
测试输出：
Error: Not found. Duplication: Not found.
题解：
这一题的存储限制是512K,那么用数组来存储数据的方法便不可能了，存储不够，这时需要一种新方法来存储电话号码的信息，有一种方法叫位图法，可以存储大量数据，判断某个数是否存在，本题正好可以使用，来判断电话号码是否出现一次，开一个有1500大小的数组，用来存储出现次数超过两次的电话号码，这样就比较简单了！然后把电话号码按从小到大的顺序排一下，也可以用结构体记录重复的电话号码。最后输出时，后四位可以用"%04d"输出。
位图法学习连接：http://blog.csdn.net/wypblog/article/details/8237956
ac代码：