엘더
면접 대비시간 제한1초메모리 제한512 MB
각 결투 후에 지팡이를 소유한 마법사가 누구인지 추적하고, 지팡이를 가진 적 있는 서로 다른 마법사의 수를 센다.
문제
해리 포터 영화 여덟 편을 일주일 만에 모두 본 니콜라는 마침내 그 유명한 엘더 완드가 자신이 따르는 마법사를 어떻게 바꾸는지 깨달았다. 완드가 현재 따르는 마법사 A가 결투에서 마법사 B에게 패배하면, 완드는 마법사 B를 따르기 시작한다.
니콜라는 이제 영어 알파벳 대문자 "A"부터 "Z"까지로 이름 붙은 26명의 마법사가 엘더 완드를 차지하려고 결투를 벌인다면 무슨 일이 일어날지 궁금해한다. 모든 결투 전에 완드가 따르던 마법사의 이름과 차례대로 열린 N번의 결투 결과를 알고 있을 때, 다음 질문에 답하라.
- N번의 결투가 모두 끝난 뒤 완드는 어느 마법사를 따르는가?
- 완드는 서로 다른 마법사 몇 명을 따랐는가?
입력
첫째 줄에는 영어 알파벳 대문자 하나가 주어진다. 처음에 완드가 따르던 마법사의 이름이다.
둘째 줄에는 정수 N (1 ≤ N ≤ 100)이 주어진다. 이는 문제에 나오는 결투의 수이다.
다음 N개 줄에는 서로 다른 영어 알파벳 대문자 Z1과 Z2가 공백으로 구분되어 주어진다. 이때 i번째 결투에서 이름이 Z1인 마법사가 이름이 Z2인 마법사를 이겼다.
출력
첫째 줄에는 문제의 첫 번째 질문에 대한 답인 영어 알파벳 대문자 하나를 출력한다.
둘째 줄에는 문제의 두 번째 질문에 대한 답인 정수 하나를 출력한다.