Description

Kate 的 2020 年并不顺利，因此她很高兴这一年即将结束。她计划以盛大的方式庆祝 2021 新年。

Kate 决定为她的 2021 庆祝购买四个气球，上面分别印有数字 $\texttt{2}$、$\texttt{0}$、$\texttt{2}$、$\texttt{1}$。她访问了一家商店的网站，发现印有数字的气球以不同的组合包形式出售，每个包包含不同大小、颜色和数字的气球。Kate 并不关心气球的大小、颜色或其他属性，她只关心气球上的数字。幸运的是，商店提供了所有可用的气球包信息。Kate 通过商店的 REST API 获取了这些信息，并提取了她所需的部分——每个包的价格以及气球上的数字。

请帮助 Kate 完成最后的任务：找出她可以购买的最便宜的气球包，以获得她庆祝 2021 所需的四个数字。

Input Format

输入文件的第一行包含一个整数 $n$（$1 \le n \le 1000$）——商店中可用的气球包数量。

接下来的 $n$ 行每行描述一个气球包，每行包含一个整数 $p$（$1 \le p \le 10^5$）——该包的价格（以卢布为单位），以及一个由至少一个、最多 $100$ 个数字（每个数字为 $\texttt{0}$ 到 $\texttt{9}$）组成的字符串——该包中气球上的数字。

Output Format

输出一个整数——Kate 可以购买的最便宜的气球包的编号，以获得她的 2021 庆祝所需的数字。气球包的编号从 $1$ 开始，按输入中的顺序排列。如果有多个价格相同的气球包，输出其中任意一个即可。

如果商店中没有适合 Kate 的 2021 庆祝的气球包，则输出 $0$。

4
100 9876543210
200 00112233445566778899
160 012345678924568
150 000000123456789

3

5
100 0123456789
120 0022446688
200 00224466883456789
10 0
10 1

0

Hint

在第一个样例中，第 2 个和第 3 个气球包包含数字 $\texttt{2}$、$\texttt{0}$、$\texttt{2}$、$\texttt{1}$，而第 3 个包是最便宜的。

翻译由 DeepSeek V3 完成