题目描述

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

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

输入格式

若干行（不超过 500 行），每行为一个汽车牌照。

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

输出格式

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

样例

SD12345
SD88888
SD22222
SD99999

1678245