ez_code   1년 전

문제

코딩으로 오랜 밤을 지새운 후 찰스 피어슨 페터슨은 잠에 잘 들지 못합니다. 자신이 풀던 문제에 대해 계속 생각할 뿐 아니라 새벽에 자바 차 역시 너무 많이 마시기 때문이죠. 종종 이런 일이 있다 보니 찰스는 양을 세는 방식을 개발했습니다. 동물 양이 아니라, 단어 양 말입니다. 자세히 말하자면, 찰스는 "sheep"과 비슷한 철자를 가진 단어를 여러 개 떠올린 후 그중 몇 개가 "sheep"인지 셉니다. 찰스는 항상 조건에 굉장히 까다로우므로, "Sheep"은 조건에 맞지 않았다고 판단합니다. 찰스가 "sheep"을 세는 것을 도와주는 프로그램을 작성합시다.

입력

입력으로 여러 테스트 케이스가 주어집니다. 첫 줄에 테스트 케이스의 수를 나타내는 하나의 양의 정수 n <= 20이 주어집니다. 각 테스트 케이스는 두 줄로 주어집니다. 첫 번째 줄은 하나의 양의 정수 m <= 10이며 두 번째 줄에는 최대 10개의 문자로 이루어진 m개의 단어가 하나의 공백으로 구분되어 주어집니다.

출력

각 테스트 케이스에 대해, 아래의 형식으로 한 줄을 출력합니다.

Case i: This list contains n sheep.

i는 (1부터 시작하는 것으로 가정하는) 테스트 케이스의 번호이며 n은 그 테스트 케이스의 단어 중 "sheep"이 나온 횟수입니다. 각 출력은 하나의 공백 줄로 구분됩니다.

댓글을 작성하려면 로그인해야 합니다.