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