No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有一个数 n，它只可能是二进制，八进制，十进制或十六进制。请判断 n 是哪几种进制。

若有多种，从小到大输出它们。

提示屏幕上显示的 1 ，可以是整数 1，也可以是字符 '1'，甚至是字符串 "1"。根据构建的解决问题的步骤，合理选择数据类型，来帮助解决。

注意测试数据保证字母数码为大写字母。

Format

Input

输入有两行

第一行一个整数 length 表示将要输入的进制数长度

第二行一个长度为 length 的进制数 n

数据保证十六进制中的字母为大写

Output

一行多个整数，从小到大的表示 n 可能的进制

Samples

1
5

8 10 16

2
5A

16

1
1

2 8 10 16

2
19

10 16

Explain

• 二进制：0 1
• 八进制：0 ~ 7
• 十进制：0 ~ 9
• 十六进制：0 ~ 9, A ~ B

Sample1:

5 可能是八进制，十进制，十六进制

Sample2:

5A 只可能是十六进制

Limitation

1s, 1024KiB for each test case.