题目描述

汽车牌照统一为 SD 加五位三十六进制数字。数字 0 至 9 表示 $0$ 至 $9$，字母 A 至 Z 表示 $10$ 至 $35$。找出数值最接近的两条记录，求它们数值之差。

输入格式

输入若干行，每行一个长度恰为 $7$ 的牌照字符串，直到文件结束。

输出格式

输出最小差值，用十进制表示。

样例

SD12345
SD88888
SD22222
SD99999

1678245

数据范围

输入有 $2$ 至 $500000$ 条记录。所有牌照以 SD 开头，后五位只含数字和大写字母，允许重复记录。