20220223 - 奖金表

一次蒟蒻看到了奖金表上面有n个人的奖金,虽然只是一眼,但他记住了上面绝大部分数字,例如:1234、66x6、x87654321,其中x表示蒟蒻匆忙之中没认出来那个潦草的数字到底是几或者干脆没记住,所以x可能是0-9中的任意一个,当然,x作为最高位时不可能为0

蒟蒻非常好奇的想知道可能的最高奖金是第几个。

输入

第一行,一个整数n

接下来n行,每行一个a_i,表示一个奖金数目。

对于100%的数据:

1 \le n \le 10^3

1 \le a_i \le 10^{1000}

数据保证a_i仅含0-9以及x。

输出

一行,由单个空格分隔的若干个整数,按编号从小到大依次表示可能的奖金最高金额是第几个。

样例

输入

4
9
x
98765432x
x87654329

输出

3 4
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题