No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

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

Format

Input

一行一个整数 n 。

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

Output

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

Samples

5

8 10 16

5A

16

1

2 8 10 16

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.