5622 - 汽车牌照

通过次数

120

提交次数

303

时间限制 : 1 秒
内存限制 : 128 MB

小Y最近发现街上的汽车越来越多了,作为汽车的重要标志——汽车牌照也是越来越不够用了,已经从以前的十进制发展到三十六进制了,比如以前的一个汽车牌照“苏D88888,现在的牌照“苏 D0YY11”。

小Y突发奇想,想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少?

输入

若干行(不超过500000行),每行为一个汽车牌照。

每个汽车牌照为一个7位的字符串,格式为SDxxxxx,其中一个x表示一个0~9或A~Z,所涉及的字母均为大写。

输出

一行一个数,表示最接近的两个汽车牌照之间的差值,要求为十进制数。

样例

输入

SD12345
SD88888
SD22222
SD99999

输出

1678245

来源

课课通