**Problem Description**

The definition of occurrence is as follows:

If there exists an index p (p >= 1 and p + m <= n), and ApAp+1..Ap+m-1 matches with any rotation of B (B1B2..Bm-1Bm, B2B3..BmB1, …, BmB1..Bm-2Bm-1 are all the rotation of B), we call it is an occurrence of B from A.

**Input**

This problem contains multiple test cases. Each test case contains two lines, which are the strings A and B. The length of A is not greater then 1000 and the length of B is not greater than 100. All the strings are only consist of lowercase letters.

**Output**

Each test should output an integer indicating the occurrence of B from A in a single line.

**Sample Input**

abab ab aaaa a aaaa aa

**Sample Output**

3 4 3

**Source**

Zhejiang Provincial Programming Contest 2006, Preliminary