HM과 TM

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

포켓몬에게 새로운 기술을 가르치려면 비전머신이나 기술머신을 써야 한다.

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

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

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

입력

첫째 줄에 기술의 수 NN (1N581 \le N \le 58)이 주어진다.

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

출력

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

힌트

데이터는 포켓몬스터 파이어레드 버전을 기준으로 만들었고, https://pokemondb.net/pokedex/bulbasaur/moves/3의 3세대 기술 목록을 참고했다.