HM과 TM
시간 제한1초메모리 제한128 MB
주어진 HM과 TM 기술 목록을 모두 배울 수 있는 1번부터 151번 포켓몬 번호를 오름차순으로 출력합니다.
문제
포켓몬에게 새로운 기술을 가르치려면 비전머신이나 기술머신을 써야 한다.
비전머신은 HM01부터 HM08까지 8가지, 기술머신은 TM01부터 TM50까지 50가지가 있다.
머신 목록이 주어졌을 때, 목록에 있는 기술을 모두 배울 수 있는 포켓몬의 번호를 구하는 프로그램을 작성하시오.
포켓몬은 1번 이상해씨부터 151번 뮤까지만 있다고 가정한다.
입력
첫째 줄에 기술의 수 ()이 주어진다.
둘째 줄부터 개 줄에 기술의 이름이 한 줄에 하나씩 주어진다. 비전머신은 HM01, 기술머신은 TM01 형태로 주어진다.
출력
첫째 줄에 주어진 기술을 모두 배울 수 있는 포켓몬의 번호를 오름차순으로, 공백 하나로 구분해 출력한다.
힌트
데이터는 포켓몬스터 파이어레드 버전을 기준으로 만들었고, https://pokemondb.net/pokedex/bulbasaur/moves/3의 3세대 기술 목록을 참고했다.