БРОЙ ПОДНИЗОВЕ

Дадени са символни низове S и P, състоящи се от малки латински букви.

Напишете програма substrings, която определя броя на различните думи, съставени от буквите на низа S, които съдържат в себе си като подниз, низа P.

От първия ред на стандартния вход се въвежда низа S, от втория ред – низа P.

На един ред на стандартния изход програмата трябва да изведе едно цяло число – броя на различните думи.

• 1 ≤ брой символи в низовете ≤ 16
• Всички символи в низа S са различни.

Обяснение на пример 1: Поднизовете са bc, abc, bca, dbc, bcd, adbc, dabc, abcd, dbca, bcad, bcda.