관영이는 가게의 간판을 만들려고 한다. 오래된 간판 N개가 있는데 이 간판에서 일부 문자를 지워서 새로운 간판을 만들 것이다.

지우고 남은 문자열이 가게의 이름이 되는데, 남은 문자들의 간격이 일정하게 하고 싶다.

새로운 간판은 한 개의 오래된 간판 안에서만 만들어야 하며, 간판을 자르거나 다른 오래된 간판과 연결하여 만들 수 없다.

가게이름과 N개의 오래된 간판의 정보가 주어졌을 때,

관영이가 만들 수 있는 새로운 간판의 개수를 구하는 프로그램을 작성하시오.

그러나 하나의 오래된 간판에서 만들 수 있는 간판이 여러 개 가능한 경우에도 만들 수 있는 간판은 한 개라고 간주한다.

간판(Signboard) timer 1s memory 256MB

간판(Signboard) 1s 256MB