题目描述
小 Y 最近发现街上的汽车越来越多了,作为汽车的重要标志——汽车牌照也是越来越不够用了,已经从以前的十进制发展到三十六进制了,以前的一个汽车牌照“苏 D88888”,现在的牌照“苏 D0YY11”。 小 Y 突发其想,想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少?
输入格式
第一行一个整数n,即n个车牌, 接下来n行,每行为一个汽车牌照,每个汽车牌照为一个 7 位的字符串,格式为 SD×××××,其中一个 × 表示一个 0~9 或A~Z,所涉及的字母均为大写。
输出格式
一行一个数,表示最接近的两个汽车牌照之间的差值,要求为十进制数。
样例数据
input
4
SD12345
SD88888
SD22222
SD99999
output
1678245
数据规模与约定
n<=10^5
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$