Write a program that finds the frequency of occurrences of a substring in a given string. Substrings cannot overlap: for example, the string ababa contains only one substring aba.
Input data format
The first input line contains a string, the second one contains a substring.