#LuoguB2118. 验证子串

验证子串

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

输入格式

两行,每行一个字符串。

输出格式

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

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

否则,输出 No substring。

样例 1

输入:

abc
dddncabca

输出:

abc is substring of dddncabca

样例 2

输入:

aaa
bbb

输出:

No substring

提示与约束

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

来源:Luogu_B2118。本站使用重新构建的测试数据。