题目描述

小狗巴克是一只聪明的小狗，它喜欢与主人一起玩各种游戏。最近，巴克的主人小码哥发明了一个新游戏。

在这个游戏中，小码哥会给出一个字符串A，然后巴克需要找出一个特定的字符串B是否在A中。

然而，这个游戏对小狗来说有点难，因为字符串A中的字母都是大写的，但它们被其他字符“!”分隔。例如，一个A可能是 “C!A!T!S!A!R!E!A!W!E!S!O!M!E!”，而要查找的字符串B可能是 “AWESOME”，若字符串B AWESOME 在A中存在，则输出 True，反之则输出False。

你需要编写一个程序，来帮助巴克解决这个有趣的巴克与单词游戏。

输入格式

第一行一个长度为 $S(1\lt S\le 1000000)$ 的字符串A；
第二行一个长度为 $s(1\le s\le S)$ 的全大写字母表示特定的字符串B。

输出格式

一行一个布尔值字符串，表示字符串B是否在字符串A中出现。

输入输出样例 #1

输入 #1

C!A!T!S!A!R!E!A!W!E!S!O!M!E!
AWESOME

输出 #1

True

输入输出样例 #2

输入 #2

W!H!E!R!E!I!S!D!O!G!G!O!
CAT

输出 #2

False

输入输出样例 #3

输入 #3

A!B!CDE
BCD

输出 #3

True

说明/提示

样例解释： 对于第一个样例，字符串B “AWESOME” 存在于字符串A C!A!T!S!A!R!E!A!W!E!S!O!M!E! 中，所以函数返回 True。
对于第二个样例，字符串B “CAT” 不存在于字符串A W!H!E!R!E!I!S!D!O!G!G!O! 中，所以函数返回 False。