만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

커플링 매치

면접 대비

시간 제한1초메모리 제한1024 MB

요약
반지 특징이 정확히 두 명에게만 같은 경우를 찾아 그 두 사람의 이름을 출력합니다. 반지가 없는 사람(-)은 제외합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 구현
정답자
아직 제출이 없습니다

문제

종현이는 학교에 커플이 몇 쌍이나 있는지 확인하고 싶다. 커플은 커플링으로 남들과 구별되는 반지를 왼손 약지에 낀다. 이를 알게 된 종현이는 재학생 모두의 왼손 약지를 확인하기로 했다. 같은 특징의 반지를 낀 사람이 정확히 두 명이면, 종현이는 그 두 명을 커플 의심군으로 본다. 주어진 입력에서 종현이가 커플 의심군으로 판단할 사람들을 구하시오.

입력

첫째 줄에 종현이가 왼손 약지를 확인할 사람의 수 NN이 주어진다. (1≤N≤1 0001 \le N \le 1\,000) 둘째 줄부터 NN개 줄에 걸쳐 사람의 이름 pip_i와 반지의 특징 sis_i가 공백으로 구분되어 주어진다. 반지를 끼고 있지 않은 사람은 반지의 특징 대신 -가 주어진다. pip_i와 sis_i는 길이가 50 이하인 문자열이다. 모든 사람의 이름 pip_i는 서로 다르다. 모든 사람의 이름과 반지의 특징은 영문자, 숫자, 언더스코어(_)의 조합으로 이루어져 있다.

출력

첫째 줄에 커플 의심군 쌍의 수를 출력한다. 커플 의심군이 한 쌍 이상 있으면, 둘째 줄부터 한 줄에 한 쌍씩 두 이름을 공백으로 구분하여 출력한다. 순서는 상관없다.

예제2

  1. 예제 1

    입력
    6
    jonghyeon -
    minkyu twisted_silver_matte
    hyegeun thin_plated_gold
    somin text_engraved_light_blue
    daeun twisted_silver_matte
    jiyoung thin_plated_gold
    
    예상 출력
    2
    minkyu daeun
    hyegeun jiyoung
    
  2. 예제 2

    입력
    6
    eardrum_buster motdoen_goyangi
    ksap motdoen_goyangi
    beenzino chanel
    bongjunho chanel
    poison motdoen_goyangi
    bts chanel
    
    예상 출력
    0