시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

연말에, 한 유명한 라디오 스테이션이 그 해에 걸쳐 청자들의 투표로 인해 랭크된 노래 목록을 출판한다.

스테이션은 그 목록을 잠시동안 안전하게 지키고, 청자들을 위한 추론 경합을 개최한다. 그들은 몇몇 노래의 배치에 대한 특정한 힌트를 발표한다. 그리고 청자들이 가능한 많은 노래의 정확한 위치를 추론하도록 한다.

예를 들어, 다음 두 진술을 고려해보자:

  • 노래 "Ti Da Bu Di Bu Da"는 top3노래중 하나이다.
  • 노래 "Treba mi nešto jače od sna"와 노래 "Ja se konja bojim"은 top2노래에 속한다.

위 진술들은 어느것도 정확히 나타내지 않지만, 노래 "Ti Da Bu Di Bu Da"가 리스트의 세번째 위치에 온다는 것은 추론할 수 있다.

진술들이 주어졌을때,  리스트에서 정확한 위치를 추론할 수 있는 모든 노래를 출력하는 프로그램을 작성하라.

입력

입력의 첫번째 줄에는 진술의 수가 정수 N으로 주어진다. (1 ≤ N ≤ 500 )

다음의 각 N줄에는 "A od B song1 song2 ... songA" 형태의 진술이 주어진다. 이는 "song1", "song2", ... "songA"가 리스트의 top B에 속한다는 의미이다. (1 ≤ A ≤ B ≤ 100)

각각의 노래 이름은 하나의 문자열이고, 최대 20개의 영문 알파벳 소문자로 구성된다. 진술에서 나타나는 다른 노래의 전체 수는 최대 500개이다.

Note: 진술들은 서로 모순되지 않으며, 정확한 위치를 추론할 수 있는 노래가 적어도 한개는 존재한다.

출력

리스트에서 그들의 위치가 추론될 수 있는 모든 노래들을 출력하라. 결과는 각 줄에 하나씩 "position song"의 형태로 position에 대한 오름차순으로 출력되어야한다.

예제 입력

2
1 od 3 tidabu
2 od 2 trebami jasekonja

예제 출력

3 tidabu

힌트