Description

给你两个字符串A和B(只包含26个小写字母)，问B是不是和A的某个子串相等。如何判断两个字符串相等呢，这个就因人而异了。下面有几个常见的版本。

bool NormalEqual(string s1, string s2){

    if ( s1.length() != s2.length() )

        return false;

    for (int i = 0; i

现在如果使用的是TwoBEqual判相等，那么B还会和A的某个子串相等么？

Input

多组数据。每组数据两行，第一行是字符串A，第二行是字符串B。长度都在[1, 100000]范围内。

Output

先输出case，如果B和A的某个子串相等（用TwoBEqual），输出Yes，否则No。

Sample

Input

ac
b
abc
bba
abba
cddc
abcdefghijk
lmnopqrstuv

Output

Case 1: Yes
Case 2: No
Case 3: Yes
Case 4: Yes

Source: zjut_DD