#1974 Grep It

13  1 s   128 MB  

Description

특정 패턴을 입력받은 다음, 총 L개의 줄을 입력받아 해당 줄에 특정 패턴이 존재할 경우 해당 줄을 출력하는 프로그램을 작성하라.

Input

입력의 첫 줄에는 찾아야 하는 패턴이 입력된다. 패턴은 ASCII 문자로 이뤄져 있으며, 빈칸은 존재하지 않은 길이 10 이하의 문자열이다.

입력의 둘째 줄에는 패턴을 검색해야 하는 문자열들의 줄 수를 의미하는 L이 입력되며, 그 다음 부터 총 L줄의 문자열이 입력된다. 입력되는 문자열 역시 ASCII 문자이며, 공백 문자가 존재할 수 있음을 유의 하라. L 은 1이상 10 이하의  정수이이며, 입력되는 한 줄의 문자열의 최대 길이는 300자 이하다.

Output

입력에 대해 패턴이 검색된 줄의 번호와 내용을 순서대로 출력해야 한다. 줄의 번호와 내용 사이에는 ": "가 들어가야 한다. 줄의 번호는 맨 처음 입력되는 줄의 번호가 1, 마지막에 입력되는 줄의 번호가 L이 된다.

출력 마지막에는 'X lines found.' 라는 문장과, 'Y times found.' 라는 문장을 출력해야한다. 여기서 X는 검색된 줄의 개수를 뜻하고, Y는 패턴이 발견된 횟수를 뜻한다. 

만약 한 줄만 검색이 되었을 경우에는 '1 line found.' 라고 출력하고, 아무것도 찾지 못했을 경우에는 'not found.' 라고 출력한다.

위와 유사하게 패턴이 한번만 발견 되었을 경우 '1 time found.' 라고 출력하고, 아무것도 찾지 못했을 경우 출력하지 않는다.

Sample Input

Sample Output

ould
4
Ah Love! could you and I with Fate conspire
To grasp this sorry Scheme of Things entire,
Would not we shatter it to bits -- and then
Re-mould it nearer to the Hearts Desire!
1: Ah Love! could you and I with Fate conspire
3: Would not we shatter it to bits -- and then
4: Re-mould it nearer to the Hearts Desire!
3 lines found.
3 times found.

Sample Input 2

aa
3
aaa
aaaa
bbbb

Sample Output 2

1: aaa
2: aaaa
2 lines found.
5 times found.

Sample Input 3

acm-icpc
2
topcoder
codeforces vs. codejam

Sample Output 3

not found.

Sample Input 4

acm-icpc
4
acm-icpc acm-icpc
codeforces vs. codejam
acm-ycpc
world final

Sample Output 4

1: acm-icpc acm-icpc
1 line found.
2 times found.