题目描述

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

输入格式

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

输出格式

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

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

否则，输出 No substring。

样例数据

input

abc
dddncabca

output

abc is substring of dddncabca

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$