小 Y 最近发现街上的汽车越来越多了，作为汽车的重要标志——汽车牌照也是越来越不够用了，已经从以前的十进制发展到三十六进制了，以前的一个汽车牌照“苏 D88888”，现在的牌照“苏 D0YY11”。 小 Y 突发其想，想知道他看到的大量汽车牌照中最近的两个汽车牌照相差最小值是多少？
若干行(不超过 500000 行)，每行为一个汽车牌照。 每个汽车牌照为一个 7 位的字符串，格式为 SD×××××，其中一个 × 表示一个 0~9 或A~Z，所涉及的字母均为大写。
一行一个数，表示最接近的两个汽车牌照之间的差值最小值，要求为十进制数。
样例输入
SD12345 SD88888 SD22222 SD99999
样例输出
1678245