부분 문자열 세기

소문자 라틴 문자로 이루어진 문자열 $S$와 $P$가 주어진다.

문자열 $S$의 문자들로 만들 수 있는 서로 다른 단어 중, $P$를 부분 문자열로 포함하는 것의 개수를 구하는 프로그램 substrings를 작성하라.

표준 입력의 첫째 줄에 문자열 $S$, 둘째 줄에 문자열 $P$가 주어진다.

표준 출력의 한 줄에 서로 다른 단어의 개수를 정수로 출력한다.

• $1 \le$ 문자열의 문자 수 $\le 16$
• 문자열 $S$의 모든 문자는 서로 다르다.

예제 1 설명: 부분 문자열은 bc, abc, bca, dbc, bcd, adbc, dabc, abcd, dbca, bcad, bcda이다.