히트 송
시간 제한1초메모리 제한1024 MB
호감 단어 목록과 노래 가사가 주어질 때, 가사 단어의 75% 이상이 호감 단어인지 대소문자를 구분하지 않고 판별합니다.
문제
누구나 히트곡을 들으면 대개 알아볼 수 있다. 멜로디가 좋고, 가사가 따라 부르기 쉬우며, 귀에 편하게 들린다.
당신의 일은 가사만 보고 노래가 히트곡이 될지 판단하는 것이다. 미디어가 과포화되어 대중의 품질 기준이 낮아졌기 때문에, 노래에 쓰인 단어 중 적어도 75%가 사람들이 좋아하는 단어이면 히트곡으로 판단한다.
입력
첫 줄에 테스트 케이스의 개수 ()이 주어진다.
각 테스트 케이스는 좋아하는 단어의 개수 ()를 적은 줄로 시작한다. 다음 개의 줄에는 좋아하는 단어가 한 줄에 하나씩 주어진다. 이어서 노래의 줄 수 ()이 주어지고, 다음 개의 줄에는 분석할 노래의 가사가 한 줄씩 주어진다.
단어는 하나 이상의 ASCII 영문자로 이루어진 연속된 문자열이다. 단어는 영문자가 아닌 출력 가능한 ASCII 문자(ASCII 값 32에서 126)로 구분되며, 단어의 앞뒤에도 이런 문자가 올 수 있다. 입력의 한 줄은 100자를 넘지 않는다. 대소문자는 구분하지 않는다.
출력
테스트 케이스마다 한 줄을 출력한다. 노래가 좋아하는 단어 비율 75% 기준에 도달하면 It's a hit!를, 도달하지 못하면 Delete immediately!를 출력한다.