4564汽车牌照 (license)

4564   汽车牌照 (license)

题目描述

小Y最近发现街上的汽车越来越多了，作为汽车的重要标志——汽车牌照也是越来越不够用了，已经从以前的十进制发展到了三十六进制了，比如以前的一个汽车牌照“苏D88888”，现在的牌照“苏D0YY11”。
小Y突发其想，想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少？

输入格式:

第一行输入n,表示字符串数量(1<=N<500000)
接下来n行每个汽车牌照为一个7位的字符串，格式为SDxxxxx，其中一个x表示0~9或A~Z所涉及的字母均为大写。

输出格式:

一行一个数，表示最近接近的两个汽车牌照之间的差值，要求为十进制数。
输入样例 复制 
4
SD12345
SD88888
SD22222
SD99999
输出样例 复制 
1678245

说明

12
15
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型字符串
难        度