Kate의 2021년 기념

Kate는 2020년을 좋지 않게 보냈고, 그 해가 끝나가는 것을 반갑게 여긴다. 그녀는 2021년 새해를 크게 기념할 계획을 세우고 있다.

Kate는 2021년 기념을 위해 2 0 2 1이라는 숫자가 그려진 풍선 네 개를 사기로 했다. 그녀는 상점 웹 사이트에 들어가 보니, 숫자가 그려진 풍선은 다양한 크기, 색, 숫자가 적힌 풍선이 여러 조합으로 들어 있는 팩 단위로 판매되고 있었다. Kate는 풍선의 크기나 색, 그 밖의 다른 속성에는 관심이 없다. 그녀가 신경 쓰는 것은 풍선에 적힌 숫자뿐이다. 다행히 상점에는 판매 중인 여러 풍선 팩에 대한 정보가 모두 있었다. Kate는 상점의 REST API를 통해 그 정보를 가져와, 필요한 정보인 각 팩의 가격과 팩 안 풍선에 적힌 숫자만 추려냈다.

Kate가 2021년 기념에 필요한 네 숫자를 얻을 수 있도록, 그녀가 살 수 있는 가장 싼 풍선 팩이 무엇인지 알아내는 마지막 작업을 도와주자.

입력 파일의 첫째 줄에는 상점에서 판매하는 풍선 팩의 수 $n$ ($1 \le n \le 1000$)이 주어진다.

다음 $n$개 줄에는 팩에 대한 설명이 한 줄에 하나씩 주어진다. 각 팩은 정수 $p$ ($1 \le p \le 10^5$)와 길이가 1 이상 100 이하인 숫자 문자열(각 숫자는 0부터 9까지)로 설명된다. $p$는 팩의 가격(루블)이고, 문자열은 팩 안 풍선에 적힌 숫자다.

Kate가 2021년 기념에 필요한 숫자를 얻기 위해 살 수 있는 가장 싼 팩의 번호를 정수 하나로 출력한다. 풍선 팩은 입력에 주어진 순서대로 1부터 번호가 매겨진다. 가격이 같은 팩이 여러 개라면 그중 아무거나 출력한다.

Kate가 2021년 기념을 위해 살 수 있는 팩이 상점에 없다면 0을 출력한다.

첫 번째 예에서 2번과 3번 풍선 팩에는 숫자 2 0 2 1이 들어 있고, 그중 3번이 가장 싸다.