노래

연말이 되면 한 유명 라디오 방송국은 한 해 동안 청취자 투표로 정해진 노래 순위를 발표한다.

방송국은 전체 순위표를 잠시 공개하지 않고, 청취자들을 대상으로 추리 대회를 연다. 대신 몇몇 노래가 순위표의 어디쯤에 있는지에 대한 힌트들을 공개하고, 청취자들은 가능한 한 많은 노래의 정확한 위치를 추론해야 한다.

예를 들어 다음 두 힌트가 있다고 하자.

• 노래 Ti Da Bu Di Bu Da는 상위 3곡 안에 있다.
• 노래 Treba mi nešto jače od sna와 노래 Ja se konja bojim은 상위 2곡 안에 있다.

두 힌트만으로는 상위 2곡의 순서는 알 수 없다. 하지만 상위 2곡은 두 번째 힌트의 두 노래가 차지해야 하므로, Ti Da Bu Di Bu Da는 정확히 3위임을 알 수 있다.

힌트들이 주어졌을 때, 순위표에서 정확한 위치를 반드시 알 수 있는 모든 노래를 출력하라.

첫째 줄에 힌트의 수 N이 주어진다. (1 ≤ N ≤ 500)

다음 N개의 줄에는 A od B song1 song2 ... songA 형태의 힌트가 주어진다. 이는 song1, song2, ..., songA가 모두 상위 B곡 안에 든다는 뜻이다. (1 ≤ A ≤ B ≤ 100)

각 노래 이름은 하나의 문자열이며, 길이는 최대 20이고 영문 소문자로만 이루어져 있다. 힌트에 등장하는 서로 다른 노래의 수는 최대 500개이다.

힌트들은 서로 모순되지 않으며, 정확한 위치를 추론할 수 있는 노래가 적어도 하나 존재한다.

정확한 위치를 추론할 수 있는 모든 노래를 출력하라. 각 줄에는 position song 형식으로 하나의 노래를 출력하며, position의 오름차순으로 출력해야 한다.