ez_code   4년 전

문제

일주일에 8개의 해리포터 시리즈를 몰아본 후, 니콜라는 그 유명한 딱총나무 지팡이가 자신이 섬기는 마법사를 어떻게 바꾸는지 깨달았습니다. 지팡이가 원래 섬기는 마법사 A가 마법사 B와의 대결에서 패한다면, 지팡이는 마법사 B를 섬기기 시작할 것입니다.

니콜라는 영어 알파벳 대문자 "A"부터 "Z"까지 이름이 붙은 26명의 마법사가 딱총나무 지팡이를 얻기 위해 싸울 경우 어떻게 될지 궁금해졌습니다. 모든 결투가 시작되기 전 지팡이가 섬기고 있던 마법사의 이름과 순서대로 진행되는 N개의 결투의 결과가 주어질 때, 아래의 질문에 답합시다:

1. N개의 결투가 끝나고 지팡이는 어떤 마법사를 섬기게 됩니까?

2. 지팡이는 총 몇 명의 서로 다른 마법사를 섬겼습니까?

입력

첫 줄에 결투가 시작되기 전 지팡이가 섬기고 있던 마법사를 나타내는 영어 대문자 하나가 주어집니다.

둘째 줄에 문제에서 제시된 결투의 수를 나타내는 하나의 정수 N이 주어집니다.

다음 N개의 줄에 하나의 공백으로 구분된 두 개의 영어 대문자 Z1과 Z2가 주어지는데, 이는 i번째 결투에서 마법사 Z1이 Z2를 이겼음을 나타냅니다.

출력

첫 줄에 문제에 제시된 첫 번째 질문에 대한 답인 영어 대문자 하나를 출력합니다.

둘째 줄에 문제에 제시된 두 번째 질문에 대한 답인 하나의 정수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.