问题 F：T6.红包
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：18
解决：0
题目描述
## 题目描述
过年了，小明家给小孩子包了$N$个红包，红包的金额在$[1,10^{100}]$之间。小明偷偷作弊偷看了每个红包里的内容，但是她看的比较急，没有看清楚每个红包的金额。
小明将她看到红包的面值按照从$1$~$n$的顺序写出，对于她没看清的部分，用$X$代替。
举个例子，比如小明看了$3$个红包，她看到的内容是$52,X6,1X3$。
因为小明没看清$X$到底是数字几，所以实际上这个数字应该是$0$~$9$中任意一个数字
贪心的小明想要拿到面值的最大可能的红包，她应该选哪个红包呢？请给出红包的编号，如果有多个红包都有可能成为面值最大的红包，则输出编号最小的。
## 输入描述
第一行输入一个正整数$N(1≤N≤10^3)$，表示红包的个数。
接下来$N$行，每行输入一个整数$val_i$，整数的范围在$[1,10^{100}]$之间，并且由于小明没看清，该整数的某些数位上的数字用$X$代替，并且当$X$位于数字的首位时，$X$一定不为0。
保证输入的正整数不含有前导0。
## 输出描述
请给出面值的最大可能，最大的红包的编号，如果有多个红包都满足条件，则输出编号最小的。
### 样例输入1
```Plain
4
1X5
125
X
20
```
**样例输出1**
```Plain
1
```
**说明**
1号红包的面值最大值为195，它是面值的最大可能最大的红包。
### 样例输入2
```Plain
4
125
1X5
X
20
```
**输出**
```Plain
2
```
**说明**
2号红包的面值最大值为195，它是面值的最大可能最大的红包。