独自待在家里的 Petya 决定偷偷观看网络上的禁片。 “多么不绅士的行为啊!” ——当然,你可以这么说,但不要对孩子太严厉。在他的国家,有关火星人和其他外星文明的电影是被禁止的。这对佩蒂亚非常不公平,因为他喜欢以激光和机器人为特色的冒险故事。
今天Petya正在观看一部关于火星人的震撼大片,名为“R2:D2”。 “R2:D2”可能意味着什么?这可能是用火星数字系统表示的火星时间。 Petya知道火星上的时间计算方式和地球上的一样(即有24小时,每小时有60分钟)。时间写为“a:b”,其中字符串 a 代表小时数(0 到 23(含)),字符串 b 代表分钟数(0 到 59(含))。彼佳唯一不知道的是火星时间是用什么数字系统书写的。
你的任务是打印所有可以包含时间“a:b”的数字系统的基数。
输入
第一行包含一个字符串“a:b”(不带引号)。 a 是一个非空字符串,由数字和大写拉丁字母组成。字符串 a 显示小时数。字符串 b 是由数字和大写拉丁字母组成的非空字符串。字符串 b 显示分钟数。字符串a和b的长度为1到5个字符(含)。请注意,字符串 a 和 b 可以有前导零,这不会以任何方式影响结果(例如,十进制表示法中的字符串“008:1”表示正确写入的时间)。
我们认为字符 0、1、...、9 表示在某些数字系统中数字表示的对应数字,而字符 A、B、...、Z 对应于数字 10、11、...、35。
输出
按升序打印可以表示时间“a:b”的数字系统的基数。用空格或换行符分隔数字。如果没有可以表示时间“a:b”的记数系统,则打印单个整数0。如果可以表示时间“a:b”的记数系统有无限多个,则打印单个整数-1。
请注意,在火星上,任何正基数严格大于 1 的位置数字系统都是可能的。
示例
输入 #1
11:20
输出 #1
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
输入 #2
2A:13
输出 #2
0
输入 #3
000B:00001
输出 #3
-1
注意
让我们考虑第一个示例。例如,字符串“11:20”可以被感知为以三进制数字系统表示的时间4:6或以十六进制系统表示的时间17:32。
让我们考虑第二个示例测试。字符串“2A:13”在任何表示法中都无法被视为正确的时间。例如,我们采用以 11 为基数的数字表示法。给定的字符串表示时间 32:14,这不是正确的时间。
让我们考虑第三个示例。字符串“000B:00001”可以被视为无限数量的数字系统中的正确时间。如果你需要一个例子,你可以采用任何基数不小于12的数字系统。