#X2203. 幸运奖券

幸运奖券

幸运奖券

题目描述

在游乐园纪念品商店消费到一定数额,就可以进行一次抽奖。

店员在 090\sim 9 范围内随机选择两个数字 aabbaba \le b),所有不小于 aa 且不大于 bb 的数字作为“幸运数字”。

抽奖者在奖券上写一个 1010 位正整数,1010 个数位上“幸运数字”不少于 66 个,就算中奖。

店员收集了 nn 张奖券,编号为 1n1\sim n。请写一个程序,依次输出所有中奖奖券的编号,最后输出中奖奖券的张数。

输入格式

第一行:三个用空格隔开的正整数 n,a,bn,a,b,表示奖券张数、店员选择的两个数字。

22 到第 n+1n+1 行:编号为 11nn 的奖券上的数,每行一个数,保证都是 1010 位正整数,无前导 00

输出格式

若干行,从小到大输出中奖奖券的编号,每行一个编号。

最后一行输出中奖奖券的张数。

输入输出样例

输入 #1

4 0 2
1234567890
9876543210
2222222222
1010109823

输出 #1

3
4
2

数据范围

1n1051 \le n \le 10^50ab90 \le a \le b \le 9