아이마다 앱 하나씩

조이스 스틱은 아이가 여럿인 어머니이고, 아이들이 기기를 얼마나 쓸지 엄격하게 정해 두었다. 그중 한 가지 규칙은 아이마다 휴대폰에 앱을 최대 한 개만 둔다는 것이다. 아이들은 이 규칙이 마음에 들지 않지만, 불평하면 하루 삼십 분짜리 텔레비전 시청 시간을 잃는다는 사실을 안다. 그래서 서로 나눠 쓸 앱의 종류를 최대한 늘리려고 아이마다 서로 다른 앱을 고르기로 했다. 좋아하는 앱은 아이마다 다르고, 저마다 가장 좋아하는 앱이나 그에 가까운 앱을 휴대폰에 두고 싶어 한다.

고르는 방법은 이렇다. 아이는 각자 좋아하는 앱을 가장 좋아하는 것부터 가장 덜 좋아하는 것까지 차례로 적는다. 전혀 관심이 없는 앱은 적지 않는다. 먼저 첫째가 자기 목록의 첫 번째 앱을 가져간다. 둘째는 자기 목록의 첫 번째 앱을 가져가되, 첫째가 이미 가져갔다면 두 번째 앱을 가져간다. 나머지 아이도 나이 순서대로 같은 방식을 따른다. 즉 자기 목록에서 자기보다 나이 많은 아이가 아직 가져가지 않은 앱 가운데 가장 위에 있는 앱을 가져간다.

아이마다의 선호 목록이 주어질 때, 각 휴대폰에 어떤 앱이 들어가는지 구하여라.

첫째 줄에 아이의 수를 나타내는 양의 정수 $n$ ($n \le 100$)이 주어진다.

다음 $n$개의 줄에는 각각 한 아이의 목록이 주어진다. 각 줄은 목록에 적힌 앱의 개수인 양의 정수 $m$ ($m \le 50$)으로 시작하고, 이어서 앱 이름 $m$개가 가장 선호하는 것부터 가장 덜 선호하는 것 순서로 주어진다. 첫 번째 줄은 첫째의 목록, 두 번째 줄은 둘째의 목록이고, 이런 식으로 이어진다. 앱 이름의 길이는 10을 넘지 않는다. 앱 이름은 대소문자를 구별하므로 Maps와 maps는 서로 다른 앱이다.

첫째부터 막내까지 순서대로 각 아이가 고른 앱 이름을 공백 한 칸으로 구분해 한 줄에 출력한다.

어떤 아이의 목록에 적힌 앱이 모두 나이 많은 아이에게 선택되는 입력은 주어지지 않는다.