Description

小Y最近发现街上的汽车越来越多了.作为汽车的重要标志一汽车牌照也是越来随不够用了，已经从以前的十进制发展到三十六进制了.比如以前的一个汽车牌照“苏D88888，现在的牌照“苏DOYY11"。
小Y突发其想，想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少?

Input Format

若干行(不超过500000行),每行为一个汽车牌照。

每个汽车牌照为一个7位的字符串， 格式为SDxxxxx,其中一个x表示一个0~9或

A~Z，所涉及的字母均为大写。

Output Format

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

SD12345
SD88888
SD22222
SD99999

1678245