| 간판 |
|---|
KOI군은 자신의 부모가 운영하는 가게의 리모델링을 위해 간판을 새롭게 만들려고 한다. 홍보 효과를 극대화하기 위해 가게 여러 곳에 간판을 부착하려고 한다. 영문자로 된 새로운 가게 이름을 부모님과 상의하여 새롭게 정했는데, 문제는 간판을 만드는 재료를 찾는 것이다. 어느날 고민하던 KOI군은 기발한 생각이 떠올랐다. 집에 보관 중인 낡은 간판 1개에서 필요없는 철자들을 떼어내 새로운 이름의 간판 1개를 만들어 내는 것이다. 단, 남겨진 철자들의 간격이 일정해야 한다. 가게의 새로운 이름과 보관 중인 N개의 낡은 간판에 대한 정보가 주어질 때, 만들 수 있는 새 간판의 개수를 출력하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
입력파일의 첫 번째 줄에는 낡은 간판 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄에는 3자 이상 24자 이하의 알파벳으로 구성된 새 가게 이름이 주어진다. 나머지 N개의 줄에는 1자 이상 100자 이하의 알파벳 소문자로 구성된 문자열들이 주어지는데, 이것은 낡은 간판에 부착된 이름들을 나타낸다. | |
| 출력 | |
|---|---|
N개의 낡은 간판 중에서 새로운 가게 이름을 만들 수 있는 간판 수를 출력한다. ※ 예시 1 : 새로운 가게 이름은 bar 이다. 첫 번째 낡은 간판에는 abracadabra이 적혀 있다. 이 낡은 간판에서 2번째, 6번째, 10번째 외의 모든 철자를 떼어내면 새로운 이름 bar를 만들 수 있다. 철자 ‘b’, ‘a’, ‘r’의 간격이 4자씩 일정하게 떨어져 있기 때문에 가능하다. 두 번째 낡은 간판의 경우는 2번째 철자를 떼어내면 bar를 만들 수 있지만, 철자들의 간격이 일정하지 않으므로 불가능하다. 3번째 낡은 간판은 그대로 사용하면 된다. 4번째 낡은 간판의 경우, 1번째, 2번째, 3번째 철자들을 남겨두고 모두 떼어내는 방법이 있으며 또한 6번째, 7번째, 8번째 철자들을 남겨두고 모두 떼어내는 방법도 있다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 4 bar abracadabra bear bar baraxbara | |
| 출력 | 3 | ||