题目描述

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

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

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

输入格式

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

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

输出格式

输出一个整数——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

样例1解释

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

数据规模与约定

对于$100\%$的数据：$1\le n\le1000,1\le p_i\le 105$.