题目描述

给定多个36进制汽车牌照（格式为SD×××××），计算最接近的两个牌照之间的十进制差值。

输入格式

若干行（不超过500000行），每行一个7位36进制牌照（SD开头+5位36进制字符）

输出格式

最接近的两个牌照之间的十进制差值

样例

输入#1

SD12345
SD88888
SD22222
SD99999

输出#1

1678245