권수쌤은 권위 있는 한 컴퓨터 과학 연구소에서 일하고 있습니다.

정치를 잘하는 권수쌤은 연구실 사람들의 상대적인 서열을 연구 중입니다.

연구실 사람들의 서열을 결정하는 것은 까다로울 수 있습니다.

그래서 권수쌤은 연구실의 논문을 조사했습니다.

각 논문에는 저자 목록이 있습니다.

저자 목록은 해당 논문에 대한 각 저자들의 기여도에 따라 내림차순으로 정렬되어 있습니다.

기여도가 같으면 이름의 사전순으로 정렬됩니다.

이 연구실은 꼰대 문화가 확실하기에 선배가 후배보다 더 많이 기여하는 경우는 없습니다.

예를 들어, 19학번 후배 두호와 14학번 선배 주호와 12학번 대선배 수호로 구성된 연구실에서 주호와 수호가 동등하게 기여하고 두호가 더 많이 기여했다면 수호가 주호보다 더 사전순으로 앞서기에 두호-수호-주호라는 논문도 있을 수 있습니다.

K개의 논문이 주어지면 연구실의 각 연구원 쌍에 대해 권수쌤이 가능한 경우 그들 중 어느 쪽이 더 선임인지 결정하도록 도와주도록 하겠습니다.

학문 II (Acowdemia II) timer 1초 memory 256MB

학문 II (Acowdemia II) 1초 256MB