练习专区
今天的一小步就是明天的一大步
Problem 1451 海量车牌号排序………………数构
Accepted: 0
Total Submit: 0
Time Limit: 1000ms
Memory Limit: 30720KB
Description
车牌号的第一个是汉字，代表该车户口所在省的简称：如四川就是川，北京就是京，重庆就是渝，上海就是沪，广西就是桂......；第二个是英文，代表该车所在地的地市一级代码：一般按照这样的规律，A是省会，B是该省的第二大城市，C是该省的第三大城市，依此类推。(具体参见资料）然后就是后五位，一般按照这样的规律，如果是在该省该地区上的第一个车牌，从理论上讲车牌后五位就是00001，如果是第8965位车主，车牌的后五位理论上就应该是08965，如果车牌超过了数字的容量，就是第十万位时，就从第一位开始用字母A，后面用0001至9999，用完后第一位改成B再跟0001至9999，依此类推，福建省的车号的一个例子是：闽G-12345。请你编程把福建省的车牌号按从小到大的顺序列出。
Input
先输入一个正整数表示要列出车牌号的个数，范围从1000到9000，接着是车号。 数据量在21000左右。
Output
按从小到大输出福建省的车，每行输出1个车号，最后用END表示结束。
Sample Input
Sample Output
Hint