You cannot submit for this problem because the homework's deadline is due.

Description

Write a program to find the number of times a given string occurs in a sentence. The user will input both the sentence and the word.

Format

Files

You should submit a tar file containing a c source file ex3.c

Input

two lines, the sentence on the first and the word on the second
the max length of the sentence and the word is 10000

Output

two lines of prompts and one line showing the result

Sample 1

Input

good morning, have you seen the cat and the dog?
the

Output

Input a sentence: Input a string: The string 'the' occurs 2 times

Limitation

1s, 32MiB for each test case.