进制判断

题目描述

进制数指的是逢 进⼀的计数制。例如，⼈们⽇常⽣活中⼤多使⽤⼗进制计数，⽽计算机底层则⼀般使⽤⼆进 制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗ 五）。 现在有 个数，请你分别判断他们是否可能是⼆进制、⼋进制、⼗进制、⼗六进制。例如，15A6F 就只可能是⼗ 六进制，⽽ 1011 则是四种进制皆有可能。

输入格式

输⼊的第⼀⾏为⼀个⼗进制表⽰的整数 。接下来 ⾏，每⾏⼀个字符串，表⽰需要判断的数。保证所有字符串均 由数字和⼤写字母组成，且不以 0 开头。保证不会出现空⾏。 保证 ，保证所有字符串长度不超过 。

输出格式

输出 ⾏，每⾏ 个数，⽤空格隔开，分别表⽰给定的字符串是否可能表⽰⼀个⼆进制数、⼋进制数、⼗进制数、 ⼗六进制数。使⽤ 1 表⽰可能，使⽤ 0 表⽰不可能。 例如，对于只可能是⼗六进制数的 15A6F，就需要输出 0 0 0 1；⽽对于四者皆有可能的 1011，则需要输出 1 1 1 1。 3.2.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

2
15A6F
1011

样例输出 #1

0 0 0 1
1 1 1 1

样例输入 #2

4
1234567
12345678
FF
GG

样例输出 #2

0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。