407809: GYM102896 K Kate's 2021 Celebration
Description
Kate did not have a good year 2020 and she is glad that it is coming to an end. She is planning to celebrate New Year 2021 on a grand scale.
Kate has decided to buy four balloons with digits 2 0 2 1 painted on them for her 2021 celebration. She went to a store's web site and has found that balloons with digits are sold in packs containing different assortments of balloons of various sizes, colors, and with different digits painted on them. Kate does not care about their size, color, or other attributes. She only cares about digits written on those balloons. Fortunately, the store has all the information about different packs of balloons that are available. Kate has managed to retrieve it through the store's REST API and extracted just the information she needs — the price and the digits that are written on balloons in each pack.
Please, help Kate with the final task of figuring out what is the cheapest pack of balloons she can buy that would get her the four digits she needs for her 2021 celebration.
InputThe first line of the input file contains an integer $$$n$$$ ($$$1 \le n \le 1000$$$) — the number of packs of balloons available in the store.
The next $$$n$$$ lines contain descriptions of packs, one line per pack. Each pack is described by an integer $$$p$$$ ($$$1 \le p \le 10^5$$$) — the price of the pack in roubles, followed by a string of at least one and at most $$$100$$$ digits (each digit is from 0 to 9) — the digits on the balloons in the pack.
OutputOutput a single integer — the number of the cheapest pack that Kate can buy to get the digits for her $$$2021$$$ celebration. Packs of balloons are numbered starting from $$$1$$$ in the order they are given in the input. If there are multiple packs with the same price, output any one of them.
Output $$$0$$$ if there is no pack in the store that Kate can buy for her 2021 celebration.
ExamplesInput4 100 9876543210 200 00112233445566778899 160 012345678924568 150 000000123456789Output
3Input
5 100 0123456789 120 0022446688 200 00224466883456789 10 0 10 1Output
0Note
In the first example, 2nd and 3rd packs of balloons contain digits 2 0 2 1 and the 3rd one is the cheapest.