만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

읽기 어려운 글

면접 대비

시간 제한1초메모리 제한1024 MB

요약
주제 N개와 읽을 수 없는 글자를 '*'로 표시한 문자열이 주어졌을 때, 패턴과 일치하는 주제를 입력 순서대로 모두 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 문자열
정답자
아직 제출이 없습니다

문제

선생님이 Juku에게 숙제로 작문을 내주었다. 안타깝게도 Juku의 글씨는 매우 알아보기 어려워서, 선생님은 작문 주제를 읽는 것부터 이미 힘들어하고 있다.

Juku가 어떤 주제로 글을 썼을 수 있었을지 알아내는 프로그램을 작성하라.

입력

파일의 첫 줄에는 선생님이 낸 주제의 개수 N (1≤N≤10 0001 \le N \le 10\,000)이 주어진다. 다음 N 줄에는 주제가 한 줄에 하나씩 주어진다. 파일의 마지막 줄에는 Juku가 고른 주제가 주어지며, 읽을 수 없는 글자는 '*'로 바뀌어 있다. 별표 하나는 Juku가 쓴 주제의 읽을 수 없는 글자 정확히 한 글자를 대신한다. 모든 주제는 길이 1에서 100 사이의 문자열이고, 영어 소문자 'a'부터 'z'까지만으로 이루어져 있다.

출력

첫 줄에 Juku의 작문과 일치할 수 있는 주제의 개수 V를 출력한다. 이어서 V 줄에 그 주제들을 입력에 나온 순서대로 출력한다.

예제1

  1. 예제 1

    입력
    5
    klaas
    tass
    plaat
    november
    kevad
    *laa*
    
    예상 출력
    2
    klaas
    plaat