Write a C program that reads two strings S and T. Check if string S contains string T.

Note:

String S is considered to contain string T if we can obtain string T by removing x left-most characters and y right-most characters out of S (x and y can be 0).

If string S contains string T then output True else output False.

Input Description:

String S

String T

Output Description: True or False

Example:

Input:

abcde

bcd

Output: True