#T1140. 验证子串

验证子串

题目描述

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

输入格式

两行,每行一个字符串。

输出格式

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

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

否则,输出 No substring

输入输出样例 #1

输入 #1

abc
dddncabca

输出 #1

abc is substring of dddncabca

输入输出样例 #2

输入 #2

aaa
bbb

输出 #2

No substring

说明/提示

对于 100%100 \% 的数据,字符串长度在 3030 以内。