메이플스토리에는 여러 가지 모험가 직업들이 있다.
메이플스토리의 팬인 당신은 여러 모험가 캐릭터를 키워봤다. 이제 안 해본 모험가 캐릭터를 키워보려고 한다. 메이플스토리에 존재하는 모든 모험가 직업과, 당신이 키워본 모험가 직업이 주어졌을 때 당신이 새로 키워볼 수 있는 모험가 직업을 모두 나열하는 프로그램을 작성하시오.
첫 줄에 메이플스토리에 존재하는 모든 모험가 직업의 수 이 주어진다. ()
이어지는 개의 줄에는 모험가 직업이 주어진다.
모험가 직업은 영어 알파벳만으로 이루어진 길이 이상
이하인 문자열이다.
같은 모험가 직업이 두 번 이상 나오는 경우는 없다.
대문자와 소문자는 구별된다. 예를 들면, hero
와 Hero
는 다른 직업이다.
그다음 줄에 당신이 키워본 모험가 직업의 수 가 주어진다. ()
이어지는 개의 줄에는 당신이 키워본 모험가 직업이 주어진다. 당신이 키워본 모험가 직업은 메이플스토리에 존재하는 모든 모험가 직업 중 한 가지이며, 다른 캐릭터로 같은 모험가 직업을 택할 수 있으므로 같은 모험가 직업이 두 번 이상 나올 수 있다.
첫 줄에 당신이 새로 키워볼 수 있는 모험가 직업의 수 를 출력한다.
이어지는 개의 줄에 새로 키울 수 있는 모험가 직업을 출력한다. 출력 순서는 중요하지 않다.
2 Hero Paladin 1 Hero
1 Paladin
2 Hero Paladin 2 Paladin Hero
0
3 Hero Paladin DarkKnight 3 Hero Hero Hero
2 DarkKnight Paladin
예제 1에서, 가지 직업 Hero
와 Paladin
이 존재하고 당신은 Hero
만 키워봤다.
따라서 당신이 새로 키워볼 수 있는 직업은 Paladin
하나다.
예제 2에서, 가지 직업 Hero
와 Paladin
이 존재하고 당신은 Hero
와 Paladin
을 모두 키워봤다.
따라서 당신이 새로 키워볼 수 있는 직업은 없다.
예제 3에서, 가지 직업 Hero
, Paladin
, DarkKnight
가 존재하고 당신은 Hero
만 세 번 키워봤다.
따라서 당신이 새로 키워볼 수 있는 직업은 DarkKnight
와 Paladin
둘이다.
이 둘의 순서가 바뀌어도 정답임에 유의하라.
입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞혀야 그 종류에 배정된 점수를 받을 수 있다.
종류 1: 34점
종류 2: 35점
모든 문자열은 길이가 이다.
종류 3: 31점
추가적인 제한 조건이 없음.