Problem E: 小码的汽车车牌

Memory Limit:128 MB Time Limit:1.000 S
Submit:34 Solved:16

Description

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

Input

若干行(不超过500行),每行为一个汽车牌照。
每个汽车牌照为一个7位的字符串,格式为SDxxxxx,其中一个x表示0-9或A-Z所涉及的字母均为大写。
以"end"表示结束.

Output

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

Sample Input Copy

SD12345
SD88888
SD22222
SD99999
end

Sample Output Copy

1678245

Source/Category