P12860 [NERC 2020 Online] Kate' s 2021 Celebration

Kate 的 2020 年并不顺利，因此她很高兴这一年即将结束。她计划以盛大的方式庆祝 2021 新年。 Kate 决定为她的 2021 庆祝购买四个气球，上面分别印有数字 $\texttt{2}$、$\texttt{0}$、$\texttt{2}$、$\texttt{1}$。她访问了一家商店的网站，发现印有数字的气球以不同的组合包形式出售，每个包包含不同大小、颜色和数字的气球。Kate 并不关心气球的大小、颜色或其他属性，她只关心气球上的数字。幸运的是，商店提供了所有可用的气球包信息。Kate 通过商店的 REST API 获取了这些信息，并提取了她所需的部分——每个包的价格以及气球上的数字。 请帮助 Kate 完成最后的任务：找出她可以购买的最便宜的气球包，以获得她庆祝 2021 所需的四个数字。

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

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

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