커플링 매치
면접 대비시간 제한1초메모리 제한1024 MB
반지 특징이 정확히 두 명에게 나타나면 그 두 사람을 커플 의심군으로 보고, 그런 쌍의 수와 목록을 출력한다.
문제
종현이는 학교에 커플이 얼마나 많은지 확인하고자 한다.
커플은 왼손 약지에 남들과 구별되는 반지를 커플링으로 착용하고 있다는 사실을 알게 된 종현이는, 모든 재학생의 왼손 약지를 확인하기로 했다. 특징이 같은 반지를 착용한 사람이 정확히 두 명이라면, 종현이는 두 명을 커플 의심군으로 판단한다.
주어진 입력에 대해 종현이가 커플 의심군으로 판단할 사람들을 구하시오.
입력
첫째 줄에 종현이가 왼손 약지를 확인할 사람의 수 이 주어진다. ()
둘째 줄부터 개 줄에 걸쳐 사람의 이름 와 반지의 특징 가 공백으로 구분되어 주어진다. 만약 그 사람이 반지를 착용하고 있지 않다면 반지의 특징 대신 -가 주어진다. 와 는 길이가 이하인 문자열이다.
모든 사람의 이름 는 서로 다르고, 모든 사람의 이름과 반지의 특징은 영문자 알파벳과 숫자, 언더스코어(_)의 조합으로 이루어져 있다.
출력
첫째 줄에 커플 의심군 쌍의 수를 출력한다.
커플 의심군이 한 쌍 이상 존재한다면, 둘째 줄부터 순서와 상관없이 각 줄에 한 쌍씩, 공백으로 구분하여 각 쌍의 이름을 출력한다.