A 市是国内有名的旅游城市，暑假来临，到该市旅游的人络绎不绝。
随着游客的增多，该市的出租车、快车的数量也明显增多，汽车牌照日趋紧张。该市分管车牌发放的单位，为了解决这个日益凸显的难题，将车牌设计成 36 进制。你可能会在大街上看到这样的车牌SD0YY1Z。
车牌的前两位由固定的标示SD构成，后 5 位为 36 进制的数，学过编程的你一定会发现，36 进制的数需要用到字母来表达。比如，数字 10 要表达为 'A'，11 要表达为'B'……
该市的主干道的车辆监控系统，拍到了某日通过这条街的所有车牌。
请你编程计算出，这些车牌中，最接近的 2 个车牌的差值是多少，计算时前两位标示不需要计算，计算结果请使用 10 进制来表示。
第1行，有一个整数n，代表了汽车牌照的数量。（2≤n≤500000）
接下来 n 行，每行为一个汽车牌照。
每个汽车牌照为一个 7 位的字符串格式为 SDxxxxx，其中一个 x 表示0 \sim 9或 A \sim Z，车牌中所涉及的字母均为大写。
一行一个数，表示最近接近的两个汽车牌照之间的差值，要求为十进制数。
3 SDZZZZZ SDABCDE SD00001
17325409