KCPC에 등장할 알고리즘 맞히기

KCPC에 참가하게 된 당신은 빅데이터를 활용해 이번 대회에서 사용될 알고리즘을 예측하고자 한다.

문제 번호와 문제에 달린 태그 개수, 그리고 태그 목록이 주어질 때, 가장 자주 등장한 태그를 출력하라.

첫 번째 줄에 문제의 개수 $N$이 주어진다. ($1 \leq N \leq 1000$)

두 번째 줄부터 $N$줄에 걸쳐 각 문제의 정보가 아래와 같은 형식으로 주어진다.

• $s$ $t$ $a_1$ $a_2$ $\cdots$ $a_t$

  • $s$는 문제 번호를 의미하는 정수이다. ($1000 \leq s \leq 32196$)
  • $t$는 문제에 달린 태그의 개수를 의미하는 정수이다. ($1 \leq t \leq 100$)
  • $a_i$는 $s$번 문제의 태그로, 알파벳 소문자와 _로 이루어진 문자열이다. ($1 \leq |a_i| \leq 31$)
  • 각 문제에 달린 $t$개의 태그는 서로 중복되지 않는다.

각 문제의 $s$는 증가하는 순서대로 주어지고, $N$개의 문제는 모두 문제 번호가 다르다.

첫 번째 줄에 가장 자주 등장한 태그를 출력한다. 가장 자주 등장한 태그가 여러 개일 경우, -1을 출력한다.

채점 데이터는 실제 온라인 저지 문제 및 솔브드 태그와 관련이 없을 수 있다.