1359 - 验证子串

通过次数

14

提交次数

33

Time Limit : 1 秒
Memory Limit : 128 MB

输入两个字符串,验证其中一个串是否为另一个串的子串。

Input

输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。

Output

若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)

否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1) 
否则,输出 No substring。

Examples

Input

abc
dddncabca

Output

abc is substring of dddncabca