시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 27 15 7 50.000%

문제

포켓몬에게 기술을 가르치려면 비전머신과 기술머신을 사용해야 한다.

비전머신은 총 8가지가 있고, HM01부터 HM08까지이다. 기술머신은 총 50가지가 있고, TM01부터 TM50까지이다.

비전머신과 기술머신의 목록이 주어졌을 때, 주어진 기술을 모두 배울 수 있는 포켓몬의 번호를 구하는 프로그램을 작성하시오.

포켓몬은 1번 이상해씨부터 151번 뮤까지만 존재한다고 가정한다.

입력

첫째 줄에 기술의 수 N (1 ≤ N ≤ 58)이 주어진다.

둘째 줄부터 N개 줄에는 기술의 이름이 주어진다. 비전머신은 HM01형태로, 기술머신은 TM01형태로 주어진다.

출력

첫째 줄에 입력으로 주어진 기술을 모두 배울 수 있는 포켓몬의 번호를 공백으로 구분해 출력한다. 포켓몬의 번호는 오름차순으로 출력한다.

예제 입력

5
HM01
HM04
TM03
TM06
TM43

예제 출력

29 30 31 32 33 34 98 99 108 115 149 151

힌트

문제의 데이터는 포켓몬스터 파이어레드버젼을 기준으로 만들었고, http://pokemondb.net/pokedex/bulbasaur/moves/3를 참고했다.

출처