4681 - 第六章 编程基础之字符串:验证子串

通过次数

126

提交次数

285

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